Publications

Matthias Grossglauser

Journal Papers

  • 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]
  • 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]
  • 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]
  • 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]
  • 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]
  • 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]
  • Trajectory Sampling with Unreliable Reporting,
    N. Duffield and M. Grossglauser, IEEE/ACM Trans. on Networking, vol 16, no 1, February 2008. [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]
  • 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]
  • 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]
  • 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]
  • 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]
  • Trajectory Sampling for Direct Traffic Observation,
    N. Duffield and M. Grossglauser, IEEE/ACM Trans. on Networking, vol 9, no 3, June 2001. [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]
  • 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]
  • 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]

Conference Papers

(*) --> please see a more recent and complete journal version above.

  • 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]
  • 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]
  • 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]
  • Mining Democracy,
    V. Etter, J. Herzen, M. Grossglauser and P. Thiran, ACM COSN 2014, Dublin, Ireland, October 2014 (best paper award). [pdf] [infoscience]
  • 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]
  • 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]
  • 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]
  • 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]
  • 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]
  • Constrained Tracking on a Road Network,
    M. Piorkowski and M. Grossglauser, European Workshop on Wireless Sensor Networks, Zurich, Switzerland, February 2006. [pdf]
  • 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]
  • 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]
  • 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]
  • 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]
  • 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]
  • 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]
  • 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.

(*) please note: paper superseded by a more recent and complete journal version.

  • 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.

Patents (issued)

  • Method and apparatus for obtaining virtual coordinates,
    D. Tschopp, J. Widmer, S. Diggavi, M. Grossglauser, C. Prehofer, EP1883185, January 2008.
  • Consistent sampling for network traffic measurement,
    N. G. Duffield, M. Grossglauser, US Pat. 6873600, March 2005.
  • System and method for multipoint-to-multipoint multicasting,
    M. Grossglauser, K. K. Ramakrishnan, US Pat. 6353596, March 2002.
  • Renegotiated bit-rate service system and method,
    M. Grossglauser, S. Keshav, and D. Tse, US Pat. 5604731, February 1997.
  • Data segmentation within a renegotiated bit-rate service transmission system,
    K. Clarkson, M. Grossglauser, S. Keshav, and D. Tse, US Pat. 5559798, September 1996.

Ph.D. Thesis