Publications

Matthias Grossglauser

Refereed Conference and Journal Papers

  • Why the Metric Backbone Preserves Community Structure,
    M. Dreveton, C. Chucri, M. Grossglauser, and P. Thiran, NeurIPS 2024, Vancouver, Canada, December 2024.
  • Causal Effect Identification in a Sub-Population with Latent Variables,
    A. Abouei, E. Mokhtarian, N. Kiyavash, and M. Grossglauser, NeurIPS 2024, Vancouver, Canada, December 2024.
  • Fast Interactive Search under a Scale-Free Comparison Oracle,
    L. Klein, D. Chumbalov, L. Maystre, and M. Grossglauser, UAI 2024, Barcelona, Spain, July 2024. [infoscience]
  • Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models,
    M. Dreveton, A. Gözeten, M. Grossglauser, and P. Thiran, COLT 2024, Edmonton, Canada, June 2024. [infoscience]
  • Discovering Lobby-Parliamentarian Alignments through NLP,
    A. Suresh, L. Radojevic, F. Salvi, A. Magron, V. Kristof, and M. Grossglauser, NAACL 2024, Mexico City, Mexico, June 2024. [infoscience]
  • It's All Relative: Learning Interpretable Models for Scoring Subjective Bias in Documents from Pairwise Comparisons,
    A. Suresh, W. C. Hsuan, and M. Grossglauser, EACL 2024, St. Julian's, Malta, March 2024. [infoscience]
  • Mining Effective Strategies for Climate Change Communication,
    A. Suresh, L. Milikic, F. Murray, Y. Zhu, and M. Grossglauser, ICLR 2023 Workshop on Tackling Climate Change with Machine Learning, Kigali, Rwanda, May 2023. [infoscience]
  • Cumulants of Hawkes Processes are Robust to Observation Noise,
    W. Trouleau, J. Etesami, M. Grossglauser, N. Kiyavash, and P. Thiran, ICML 2021, Online, July 2021. [infoscience]
  • A Variational Inference Approach to Learning Multivariate Wold Processes,
    J. Etesami, W. Trouleau, N. Kiyavash, M. Grossglauser, and P. Thiran, AISTATS 2021, San Diego, CA, USA, April 2021. [infoscience]
  • War of Words II: Enriched Models of Law-Making Processes,
    V. Kristof, A. Suresh, M. Grossglauser, and P. Thiran, WWW 2021, Ljubljana, Slovenia, April 2021. [infoscience]
  • Sub-Matrix Factorization for Real-Time Vote Prediction,
    A. Immer, V. Kristof, M. Grossglauser, and P. Thiran, KDD 2020, Online, August 2020. [infoscience]
  • Self-Supervised Prototypical Transfer Learning for Few-Shot Classification,
    C. Medina, A. Devos, and M. Grossglauser, AutoML Workshop @ ICML 2020, Online, July 2020. [infoscience]
  • Regression Networks for Meta-Learning Few-Shot Classification,
    A. Devos and M. Grossglauser, AutoML Workshop @ ICML 2020, Online, July 2020. [infoscience]
  • Scalable and Efficient Comparison-based Search without Features,
    D. Chumbalov, L. Maystre, and M. Grossglauser, ICML 2020, Online, July 2020. [infoscience]
  • War of Words: The Competitive Dynamics of Legislative Processes,
    V. Kristof, M. Grossglauser, and P. Thiran, WWW 2020, Taipei, Taiwan, April 2020. [infoscience]
  • Learning Hawkes Processes from a Handful of Events,
    F. Salehi, W. Trouleau, M. Grossglauser, P. Thiran, NeurIPS 2019, Vancouver, BC, Canada, December 2019. [infoscience]
  • A User Study of Perceived Carbon Footprint,
    V. Kristof, V. Quelquejay, R. Zbinden, L. Maystre, M. Grossglauser, P. Thiran, Climate Change Workshop (NeurIPS 2019), Vancouver, BC, Canada, December 2019. [infoscience]
  • MPGM: Scalable and Accurate Multiple Network Alignment,
    E. Kazemi and M. Grossglauser, IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), May 2019. [ieee]
  • Pairwise Comparisons with Flexible Time-Dynamics,
    L. Maystre, V. Kristof, and M. Grossglauser, KDD 2019, Anchorage AK, USA, August 2019. [infoscience]
  • Analysis of a Canonical Labeling for the Alignment of Correlated Erdős-Rényi Graphs,
    O. E. Dai, D. Cullina, N. Kiyavash, and M. Grossglauser, ACM SIGMETRICS 2019, Phoenix AZ, USA, June 2019. [infoscience]
  • Learning Hawkes Processes under Synchronization Noise,
    W. Trouleau, J. Etesami, M. Grossglauser, N. Kiyavash, and P. Thiran, ICML 2019, Long Beach CA, USA, June 2019. [infoscience]
  • [Re] Meta-learning with differentiable closed-form solvers,
    A. Devos, S. Chatel, and M. Grossglauser, ReScience C, vol 5, no 1, May 2019. [infoscience]
  • Can Who-Edits-What Predict Edit Survival?,
    A. B. Yardım, V. Kristof, L. Maystre, and M. Grossglauser, KDD 2018, London, UK, August 2018. [infoscience]
  • Just Sort It! A Simple and Effective Approach to Active Preference Learning,
    L. Maystre and M. Grossglauser, ICML 2017, Sydney, Australia, August 2017. [infoscience]
  • ChoiceRank: Identifying Preferences from Node Traffic in Networks,
    L. Maystre and M. Grossglauser, ICML 2017, Sydney, Australia, August 2017. [infoscience]
  • PROPER: Global Protein Interaction Network Alignment through Percolation Matching,
    E. Kazemi, H. Hassani, M. Grossglauser, and H. P. Modarres, BMC Bioinformatics, 17:527, December 2016. [pdf] [html] [infoscience]
  • Collaborative Recurrent Neural Networks for Dynamic Recommender Systems,
    Y. J. Ko, L. Maystre, and M. Grossglauser, ACML 2016, Hamilton, New Zealand, November 2016. [infoscience]
  • Online Collaborative Prediction of Regional Vote Results,
    V. Etter, M. E. Khan, P. Thiran, and M. Grossglauser, IEEE DSAA, Montreal, Canada, October 2016. [pdf] [infoscience]
  • Assembling a Network out of Ambiguous Patches,
    L. Yartseva, J. E. Simões, and M. Grossglauser, Allerton Conference, Monticello, Illinois, September 2016. [infoscience]
  • The Player Kernel: Learning Team Strengths Based on Implicit Player Contributions,
    L. Maystre, V. Kristof, A. J. Gonzalez Ferrer, M. Grossglauser, Machine Learning and Data Mining for Sports Analytics (MLSA 16), September 19, 2016. [arxiv] [infoscience]
  • Uncovering Latent Behaviors in Ant Colonies,
    M. Kafsi, R. Braunschweig, D. Mersch, M. Grossglauser, L. Keller, and P. Thiran, SIAM SDM 2016, Miami, Florida, May 2016. [pdf] [infoscience]
  • Hierarchical Routing over Dynamic Wireless Networks,
    D. Tschopp, S. Diggavi, and M. Grossglauser, Random Structures and Algorithms, vol 47, no 4, December 2015. [pdf] [infoscience] [wiley]
  • Fast and Accurate Inference of Plackett–Luce Models,
    L. Maystre and M. Grossglauser, NIPS 2015, Montreal, Canada, December 2015. [infoscience]
  • Traveling Salesman in Reverse: Conditional Markov Entropy for Trajectory Segmentation,
    M. Kafsi, M. Grossglauser, and P. Thiran, IEEE ICDM 2015, Atlantic City, New Jersey, November 2015. [pdf] [infoscience]
  • When Can Two Unlabeled Networks Be Aligned under Partial Overlap?,
    E. Kazemi, L. Yartseva, and M. Grossglauser, Allerton Conference, Monticello, Illinois, September 2015. [pdf] [infoscience]
  • Growing a Graph Matching from a Handful of Seeds,
    E. Kazemi, H. Hassani, and M. Grossglauser, PVLDB, vol 8, no 10, June 2015. [pdf] [infoscience]
  • Mining Democracy,
    V. Etter, J. Herzen, M. Grossglauser and P. Thiran, ACM COSN 2014, Dublin, Ireland, October 2014 (best paper award). [pdf] [infoscience]
  • Where to go From Here? Mobility Prediction from Instantaneous Information,
    V. Etter, M. Kafsi, E. Kazemi, M. Grossglauser, and P. Thiran, Pervasive and Mobile Computing, vol 9, no 6, December 2013. [pdf] [infoscience] [elsevier]
  • A Bayesian Method for Matching Two Similar Graphs without Seeds,
    P. Pedarsani, D. Figueiredo, and M. Grossglauser, Allerton Conference, Monticello, Illinois, October 2013. [pdf] [infoscience]
  • On the Performance of Percolation Graph Matching,
    L. Yartseva and M. Grossglauser, COSN 2013, Boston, October 2013. [pdf] [infoscience]
  • Launch Hard or Go Home! Predicting the Success of Kickstarter Campaigns,
    V. Etter, M. Grossglauser, and P. Thiran, COSN 2013, Boston, October 2013. [pdf] [infoscience]
  • The Entropy of Conditional Markov Trajectories,
    M. Kafsi, M. Grossglauser, and P. Thiran, IEEE Trans. on Information Theory, vol 59, no 9, September 2013. [pdf] [arxiv] [infoscience] [slides]
  • Nowhere to Hide: Navigating around Privacy in Online Social Networks,
    M. Humbert, T. Studer, M. Grossglauser, J-P. Hubaux, ESORICS 2013, Egham, UK, September 2013. [pdf], [infoscience]
  • Mitigating Epidemics through Mobile Micro-measures,
    M. Kafsi, E. Kazemi, L. Maystre, L. Yartseva, M. Grossglauser, P. Thiran, Presented at NetMob 2013, Boston, May 2013. [arxiv]
  • On the Privacy of Anonymized Networks,
    P. Pedarsani and M. Grossglauser, KDD 11, San Diego, August 2011. [pdf] [infoscience]
  • Valuable Detours: Least-Cost Anypath Routing,
    H. Dubois-Ferrière, M.Grossglauser, and M. Vetterli, IEEE/ACM Trans. on Networking, vol 19, no 2, April 2011. [pdf] [infoscience]
  • A Parsimonious Model of Mobile Partitioned Networks with Clustering,
    M. Piorkowski, N. Sarafijanovic-Djukic, and M. Grossglauser, COMSNETS 09, Bangalore, India, January 2009. [pdf]
  • Hierarchical Routing over Dynamic Wireless Networks (*),
    D. Tschopp, S. Diggavi, and M. Grossglauser, ACM SIGMETRICS 2008, Annapolis MD, June 2008. [pdf]
  • Densification Arising from Sampling Fixed Graphs,
    P. Pedarsani, D. Figueiredo, and M. Grossglauser, ACM SIGMETRICS 2008, Annapolis MD, June 2008. [pdf]
  • Balanced Relay Allocation on Heterogeneous Unstructured Overlays,
    H. X. Nguyen, D. Figueiredo, M. Grossglauser, and P. Thiran, IEEE INFOCOM 2008, Phoenix AZ, April 2008. [pdf]
  • Trajectory Sampling with Unreliable Reporting,
    N. Duffield and M. Grossglauser, IEEE/ACM Trans. on Networking, vol 16, no 1, February 2008. [pdf]
  • Least-Cost Opportunistic Routing (*),
    H. Dubois-Ferrière, M.Grossglauser, and M. Vetterli, 2007 Allerton Conference on Communication, Control, and Computing, Monticello IL, September 2007. [pdf]
  • Robust Geo-Routing on Embeddings of Dynamic Wireless Networks,
    D. Tschopp, S. Diggavi, M. Grossglauser, and J. Widmer, IEEE INFOCOM 2007, Anchorage, Alaska, May 2007. [pdf]
  • Robust Routing for Dynamic Wireless Networks Based on Stable Embeddings,
    D. Tschopp, S. Diggavi, M. Grossglauser, and J. Widmer, Information Theory and Applications (ITA) workshop, UCSD, San Diego, CA, January 2007. [pdf]
  • Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks,
    N. Sarafijanovic-Djukic, M. Piorkowski, and M. Grossglauser, IEEE SECON 2006, Reston, VA, September 2006. [pdf]
  • Locating Mobile Nodes with EASE: Learning Efficient Routes from Encounter Histories Alone,
    M. Grossglauser and M. Vetterli, IEEE/ACM Trans. on Networking, vol 14, no 3, June 2006. [pdf] [ps]
  • MobiRoute: Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks,
    J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser, J.-P. Hubaux, International Conference on Distributed Computing in Sensor Systems (Systems track) - DCOSS'06, San Francisco, June 2006. [pdf]
  • On Information Transmission over a Finite-Buffer Channel,
    S. Diggavi and M. Grossglauser, IEEE Trans. on Information Theory, vol 52, no 3, March 2006. [pdf] [ps]
  • Constrained Tracking on a Road Network,
    M. Piorkowski and M. Grossglauser, European Workshop on Wireless Sensor Networks, Zurich, Switzerland, February 2006. [pdf]
  • Even One-Dimensional Mobility Increases Ad Hoc Wireless Capacity,
    S. Diggavi, M. Grossglauser, and D. Tse, IEEE Trans. on Information Theory, vol 51, no 11, November 2005. [pdf] [ps]
  • Last Encounter Routing under Random Waypoint Mobility,
    N. Sarafijanovic-Djukic and M. Grossglauser, NETWORKING 2004, Athens, Greece, May 2004. [pdf] [ps]
  • Trajectory Sampling with Unreliable Reporting,
    N. Duffield and M. Grossglauser, IEEE INFOCOM 04, Hong Kong, March 2004. [pdf] [ps]
  • Space-Time Routing in Ad Hoc Networks,
    H. Dubois-Ferrière, M. Grossglauser, M. Vetterli, Ad Hoc Now 03, Montréal, Canada, October 2003. [pdf] [ps]
  • A Time-Scale Decomposition Approach to Measurement-Based Admission Control,
    M. Grossglauser and D. Tse, IEEE/ACM Trans. on Networking, vol 11, no 4, August 2003. [pdf] [ps]
  • Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks Using Encounter Ages,
    H. Dubois-Ferrière, M.Grossglauser, M. Vetterli, ACM MOBIHOC 03, Maryland, June 2003. [pdf] [ps]
  • Locating Nodes with EASE: Last Encounter Routing in Ad Hoc Networks through Mobility Diffusion (*),
    M. Grossglauser, M. Vetterli, IEEE INFOCOM 03, San Francisco, March 2003. [pdf] [ps]
  • Mobility Increases the Capacity of Ad Hoc Wireless Networks,
    M. Grossglauser and D. Tse, IEEE/ACM Trans. on Networking, vol 10, no 4, August 2002. [pdf] [ps]
  • Even One-Dimensional Mobility Increases Ad Hoc Wireless Capacity,
    S. Diggavi, M. Grossglauser, D. Tse, ISIT 02, Lausanne, Switzerland, June 2002. [pdf] [ps]
  • Bounds on the Capacity of Deletion Channels,
    S. Diggavi, M. Grossglauser, ISIT 02, Lausanne, Switzerland, June 2002. [pdf] [ps]
  • Trajectory Engine: A Backend for Trajectory Sampling,
    N. Duffield, A. Gerber, M. Grossglauser, Proc. Network Operations and Management Symposium (NOMS), Florence, Italy, April 2002. [pdf] [ps]
  • On Transmission over Deletion Channels,
    S. Diggavi and M. Grossglauser, Allerton Conference, Monticello, Illinois, October 2001. [pdf] [ps]
  • Trajectory Sampling for Direct Traffic Observation,
    N. Duffield and M. Grossglauser, IEEE/ACM Trans. on Networking, vol 9, no 3, June 2001. [pdf] [ps]
  • FALCON: Fault Management via Alarm Warehousing and Mining,
    M. Grossglauser, N. Koudas, Y. Park, and A. Variot, NRDM 2001 workshop, Santa Barbara, CA, May 2001. [pdf] [ps]
  • Mobility Increases the Capacity of Ad Hoc Wireless Networks (*),
    M. Grossglauser and D. Tse, IEEE INFOCOM 2001, Anchorage, Alaska, April 2001 (best paper award). [pdf] [ps]
  • Trajectory Sampling for Direct Traffic Observation (*),
    N. Duffield and M. Grossglauser, ACM SIGCOMM 2000, Stockholm, Sweden, August 2000. [pdf] [ps]
  • Information Transmission over a Finite-Buffer Channel,
    S. Diggavi and M. Grossglauser, ISIT 00, Sorrento, Italy, June 2000. [pdf] [ps]
  • On Service Models for Multicast Transmission in Heterogeneous Environments,
    M. Grossglauser and J-C. Bolot, IEEE INFOCOM '00, Tel Aviv, Israel, March 2000. [pdf] [ps]
  • On the Relevance of Long-Range Dependence in Network Traffic,
    M. Grossglauser and J-C. Bolot, IEEE/ACM Trans. on Networking , vol 7, no 5, October 1999. [pdf] [ps]
  • A Framework for Robust Measurement-Based Admission Control,
    M. Grossglauser and D. Tse, IEEE/ACM Trans. on Networking, vol 7, no 3, June 1999. [pdf] [ps]
  • Distrust and Privacy: Axioms for Multicast Congestion Control,
    N. Duffield, M. Grossglauser, and K. K. Ramakrishnan, NOSSDAV '99, Basking Ridge, NJ, June 1999. [pdf] [ps]
  • A Time-Scale Decomposition Approach to Measurement-Based Admission Control (*),
    M. Grossglauser and D. Tse, IEEE INFOCOM '99, New York, March 1999. [pdf] [ps]
  • RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic,
    M. Grossglauser, S. Keshav, and D. Tse, IEEE/ACM Trans. on Networking, vol 5, no 6, December 1997. [pdf] [ps]
  • A Framework for Robust Measurement-Based Admission Control,
    M. Grossglauser and D. Tse, ACM SIGCOMM 97, Cannes, France, September 1997. [pdf] [ps]
  • SEAM: An Architecture for Scalable and Efficient ATM Multipoint-to-Multipoint Communication,
    M. Grossglauser and K. K. Ramakrishnan, 15th International Teletraffic Congress (ITC), Washington DC, USA, June 1997. [pdf] [ps]
  • Optimal Deterministic Timeouts for Reliable Scalable Multicast,
    M. Grossglauser, IEEE Journal on Selected Areas in Communications, vol 15, no 3, pp. 422-433, April 1997. [pdf] [ps]
  • SEAM: Scalable and Efficient ATM Multicast,
    M. Grossglauser and K. K. Ramakrishnan, IEEE INFOCOM '97, Kobe, Japan, April 1997. [pdf] [ps]
  • Measurement-Based Call Admission Control: Analysis and Simulation,
    D. Tse and M. Grossglauser, IEEE INFOCOM '97, Kobe, Japan, April 1997. [pdf] [ps]
  • On the Relevance of Long-Range Dependence in Network Traffic (*),
    M. Grossglauser and J-C. Bolot, ACM SIGCOMM '96, San Francisco, California, August 1996. [pdf] [ps]
  • SEAM: Scalable and Efficient ATM Multipoint-to-Multipoint Communication [Extended Abstract],
    M. Grossglauser and K. K. Ramakrishnan, 6h Intl. Workshop on Network and Operating System Support (NOSSDAV '96), Zushi, Japan, April 1996. [pdf] [ps]
  • Optimal Deterministic Timeouts for Reliable Scalable Multicast (*),
    M. Grossglauser, IEEE INFOCOM '96, San Francisco, California, March 1996. [pdf] [ps]
  • On CBR Service,
    M. Grossglauser and S. Keshav, IEEE INFOCOM '96, San Francisco, California, March 1996. [pdf] [ps]
  • RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic (*),
    M. Grossglauser, S. Keshav and D. Tse, ACM SIGCOMM '95, Boston, Mass., August 1995. [pdf] [ps]
  • The Case Against VBR,
    M. Grossglauser, S. Keshav and D. Tse, 5th Intl. Workshop on Network and Operating System Support (NOSSDAV '95), Durham, New Hampshire, April 1995. [pdf] [ps]
  • A Scalable Optical Interconnection Network for Fine-Grain Parallel Architectures,
    D.Scott Wills and M. Grossglauser, 1993 International Conference on Parallel Processing (ICPP), St. Charles, Illinois, August 1993.

Book Chapters

  • Compression de Données,
    M. Grossglauser, Découvrir le Numérique: Une introduction à l'informatique et aux systèmes de communication (André Schiper, ed.), Presses Polytechniques Romandes (PPUR), 2016. [ppur.org]
  • Passive Traffic Measurement for IP Operations,
    M. Grossglauser and J. Rexford, The Internet as a Large-Scale Complex System (Kihong Park and Walter Willinger, eds.), Oxford University Press, 2005. [pdf] [ps]

Other Publications: Technical Reports, Standards Documents, etc.

  • On the Structure and Efficient Computation of IsoRank Node Similarities,
    E. Kazemi and M. Grossglauser, arXiv:1602.00668 [q-bio.MN], February 1, 2016. [arxiv]
  • Data-driven healthcare: from patterns to actions,
    M. Grossglauser and H. Saner, European Journal Of Preventive Cardiology, vol. 21, p. 14-17, 2014. [pdf]
  • A Framework for Packet Selection and Reporting,
    N. Duffield, D. Chiou, B. Claise, A. Greenberg, M. Grossglauser, J. Rexford, RFC 5474, March 2009. [txt]
  • Routing in Mobile Wireless Networks (Extended Abstract),
    D. Tschopp, S. Diggavi, and M. Grossglauser, International Zurich Seminar (IZS), Zurich, Switzerland, March 2008. [pdf]
  • 10 Papers on Network Models,
    M. Grossglauser, ACM SIGCOMM Computer Communication Review (CCR), 36(4), October 2006. [pdf]
  • Trajectory Sampling: White Paper,
    N. Duffield, M. Grossglauser, technical report, April 2003. [pdf] [ps]
  • Traffic Measurement for IP Operations,
    M. Grossglauser, J. Rexford, Tutorial at ACM SIGCOMM 2001 and IEEE INFOCOM 2002.
    Slides: [part 1] [part 2] [part 3] [part 4]
  • Looking for Science in the Art of Network Measurement,
    M. Grossglauser and B. Krishnamurthy, IWDC Workshop, Taormina, Italy, September 2001. [pdf] [ps]
  • A Three-Dimensional Optical Interconnection Network for Fine-Grain Parallel Architectures,
    D. Scott Wills and M. Grossglause, IEEE Lasers and Electro-Optics Summer Topical Meeting on Hybrid Optoelectric Integration and Packaging, Santa Barbara, California, July 1993.

Ph.D. Thesis