Patrick Thiran
EPFL IC IINFCOM INDY2
INF 016 (Bâtiment INF)
Station 14
1015 Lausanne
+41 21 693 56 01
+41 21 693 26 21
Office:
INF 016
EPFL
>
IC
>
IINFCOM
>
INDY2
Web site: Web site: https://indy.epfl.ch
EPFL IC IINFCOM INDY2
INF 016 (Bâtiment INF)
Station 14
1015 Lausanne
Web site: Web site: https://ssc.epfl.ch
EPFL IC IINFCOM INDY2
INF 016 (Bâtiment INF)
Station 14
1015 Lausanne
Web site: Web site: https://sin.epfl.ch
Fields of expertise
Stochastic models, Random networks, Data-driven network science, Wireless networks, Network measurements, Dynamical systems
Biography
Patrick Thiran is a full professor in network and systems theory at the School of Computer and Communication Sciences at EPFL. He holds an electrical engineering degree from the Université Catholique de Louvain, Louvain-la-Neuve, Belgium, an M.Sc. degree in electrical engineering from the University of California at Berkeley, USA, and he received the PhD degree from EPFL, in 1996. He became an adjunct professor in 1998, an assistant professor in 2002, an associate professor in 2006 and a full professor in 2011. He was with Sprint Advanced Technology Labs in Burlingame, California, in 2000-01. His research interests are in communication and social networks, performance analysis and stochastic models. He is currently active in the analysis and design of wireless and PLC networks (scaling laws, medium access control), in network monitoring (network tomography, multi-layer networks), and data-driven network science. He also contributed to network calculus and to the theory of locally coupled neural networks and self-organizing maps. He served as an associate editor for the IEEE Transactions on Circuits and Systems in 1997-99 and for the IEEE/ACM Transactions on Networking in 2006-10. He is currently on the editorial board of the IEEE Journal on Selected Areas in Communication. He is/was on the program committee of different conferences in networking, including ACM Sigcomm, Sigmetrics, IMC, CoNext and IEEE Infocom. He was TPC chair of AMC IMC 2011 and CoNext 2012. He is a Fellow of the Belgian American Educational Foundation and of the IEEE. He received the 1996 EPFL Doctoral Prize and the 2008 Crédit Suisse Teaching Award.Current and recent work
Wireless and PLC networks: scaling laws, MAC performance. Network loss tomography. Random gossip algorithms. Source location of epidemics. Mobility data mining and population sampling. Patrick ThiranPublications
Infoscience publications
Infoscience
Optimal performance of Graph Convolutional Networks on the Contextual Stochastic Block Model
The Third Learning On Graphs Conference, Online, 2024-12-02.Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models
2024. The 37th Annual Conference on Learning Theory, Edmonton, Canada, 2024-06-30 - 2024-07-03. p. 1451 - 1485.Why the Metric Backbone Preserves Community Structure
2024. 38th Annual Conference on Neural Information Processing Systems, Vancouver Convention Center, 2024-12-10 - 2024-12-15. DOI : 10.48550/arXiv.2406.03852.Relaxing the Additivity Constraints in Decentralized No-Regret High-Dimensional Bayesian Optimization
2024. The Twelfth International Conference on Learning Representations, Vienna, Austria, May 7-11, 2024.Source identification via contact tracing in the presence of asymptomatic patients
Applied Network Science. 2023. DOI : 10.1007/s41109-023-00566-3.Leveraging Unlabeled Data to Track Memorization
2023. 11th International Conference on Learning Representations (ICLR 2023), Kigali, Rwanda, May 1-5, 2023.Worst-Case Delay Analysis of Time-Sensitive Networks with Network Calculus
Lausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-10523.Deep Learning Generalization with Limited and Noisy Labels
Lausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-8988.Momentum-Based Policy Gradient with Second-Order Information
2022Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Function
2022.On the robustness of the metric dimension of grid graphs to adding a single edge
Discrete Applied Mathematics. 2022. DOI : 10.1016/j.dam.2022.02.014.On the transition times in a loss model of wireless networks
Queueing Systems. 2022. DOI : 10.1007/s11134-022-09826-y.The power of adaptivity in source identification with time queries on the path
Theoretical Computer Science. 2022. DOI : 10.1016/j.tcs.2022.02.008.The Role of Adaptivity in Source Identification with Time Queries
Lausanne, EPFL, 2022. DOI : 10.5075/epfl-thesis-9083.Disparity Between Batches as a Signal for Early Stopping
2021. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2021), Bilbao, Basque Country, Spain, September 13-17, 2021. DOI : 10.1007/978-3-030-86520-7_14.War of Words II: Enriched Models of Law-Making Processes
2021. The Web Conference 2021 (WWW '21), Ljubljana, Slovenia, April 19-23, 2021. DOI : 10.1145/3442381.3450131.Generalization Comparison of Deep Neural Networks via Output Sensitivity
2021. 25th International Conference on Pattern Recognition, Milan, Italy, January 10-15, 2021. DOI : 10.1109/ICPR48806.2021.9412496.Sequential metric dimension for random graphs
Journal of Applied Probability. 2021. DOI : 10.1017/jpr.2021.16.A Variational Inference Approach to Learning Multivariate Wold Processes
2021. 24th International Conference on Artificial Intelligence and Statistics (AISTATS), San Diego, California, USA, April 13-15, 2021.Cumulants of Hawkes Processes are Robust to Observation Noise
2021. International Conference on Machine Learning (ICML), ELECTR NETWORK, Jul 18-24, 2021. p. 7459 - 7468.Discrete-Choice Mining of Social Processes
Lausanne, EPFL, 2021. DOI : 10.5075/epfl-thesis-7186.Learning Self-Exciting Temporal Point Processes Under Noisy Observations
Lausanne, EPFL, 2021. DOI : 10.5075/epfl-thesis-7143.Sub-Matrix Factorization for Real-Time Vote Prediction
2020. The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining - KDD ’20, Virtual Event, August 23–27, 2020. p. 2280 - 2290. DOI : 10.1145/3394486.3403277.War of Words: The Competitive Dynamics of Legislative Processes
2020. The Web Conference - WWW ’20, Taipei, Taiwan, April 20-24, 2020. DOI : 10.1145/3366423.3380041.Multi-armed Bandits in Action
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-9935.Learning Hawkes Processes Under Synchronization Noise
2019. 36th International Conference on Machine Learning, Long Beach, California, USA, June 9-15, 2019. p. 6325 - .A General Framework for Sensor Placement in Source Localization
IEEE Transactions on Network Science and Engineering. 2019. DOI : 10.1109/TNSE.2017.2787551.Learning Hawkes Processes from a Handful of Events
2019. 33rd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, Canada, December 8-14, 2019.A User Study of Perceived Carbon Footprint
2019. Climate Change Workshop at NeurIPS, Vancouver, BC, Canada, December 8-14, 2019.Optimal Number of Paths with Multipath Routing in Hybrid Networks
2018Coordinate Descent with Bandit Sampling
2018. 32nd Conference on Neural Information Processing Systems (NIPS), Montreal, CANADA, Dec 02-08, 2018.Optimal Number of Paths with Multipath Routing in Hybrid Networks
2018. 19th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Chania, GREECE, Jun 12-15, 2018. DOI : 10.1109/WoWMoM.2018.8449781.Localizing the Source of an Epidemic Using Few Observations
Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8391.Improving Throughput, Latency and Privacy with Hybrid Networks and Multipath Routing
Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-9056.Back to the Source: an Online Approach for Sensor Placement and Source Localization
2017. 26th International World Wide Web Conference (WWW). p. 1151 - 1160. DOI : 10.1145/3038912.3052584.The effect of transmission variance on observer placement for source-localization
Applied Network Science. 2017. DOI : 10.1007/s41109-017-0040-5.How CSMA/CA With Deferral Affects Performance and Dynamics in Power-Line Communications
Ieee-Acm Transactions On Networking. 2017. DOI : 10.1109/Tnet.2016.2580642.Csma/ca in time and frequency domains
US10321488 ; US2017347377 . 2017.EMPoWER Hybrid Networks: Exploiting Multiple Paths over Wireless and ElectRical Mediums
2016. ACM Conference on emerging Networking EXperiments and Technologies (CoNEXT) 2016, Irvine, California, USA, December 12-15, 2016. DOI : 10.1145/2999572.2999574.Observer Placement for Source Localization: the Effect of Budgets and Transmission Variance
2016. 54th Annual Allerton Conference on Communication, Control, and Computing. DOI : 10.1109/ALLERTON.2016.7852307.Analysis and Enhancement of CSMA/CA With Deferral in Power-Line Communications
IEEE Journal on Selected Areas in Communications. 2016. DOI : 10.1109/Jsac.2016.2566078.Measuring, Modeling and Enhancing Power-Line Communications
Lausanne, EPFL, 2016. DOI : 10.5075/epfl-thesis-7046.Uncovering Latent Behaviors in Ant Colonies
2016. 2016 SIAM International Conference on Data Mining, Miami, Florida, USA, May 5-7, 2016. DOI : 10.1137/1.9781611974348.51.Online Collaborative Prediction of Regional Vote Results
2016. 2016 IEEE International Conference on Data Science and Advanced Analytics (DSAA), Montreal, QC, Canada, 17-19 October 2016. p. 233 - 242. DOI : 10.1109/DSAA.2016.31.Where You Are is Who You Are: User Identification by Matching Statistics
IEEE Transactions on Information Forensics and Security. 2016. DOI : 10.1109/TIFS.2015.2498131.Adaptive Selection Problems in Networked Systems
Lausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6762.Budgeted sensor placement for source localization on trees
2015. Latin-American Algorithms, Graphs and Optimization Symposium. DOI : 10.1016/j.endm.2015.07.012.CSMA/CA in Time and Frequency Domains
2015. IEEE ICNP, San Francisco, CA, November 10-13, 2015. p. 256 - 266. DOI : 10.1109/ICNP.2015.16.Electri-Fi Your Data: Measuring and Combining Power-Line Communications with WiFi
2015. ACM Internet Measurement Conference (IMC) 2015, Tokyo, Japan, October 28-30, 2015. p. 325 - 338. DOI : 10.1145/2815675.2815689.Flexible Spectrum Assignment for Local Wireless Networks
Lausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6736.Electri-Fi Your Data: Measuring and Combining Power-Line Communications with WiFi (Technical Report 210617, EPFL)
2015Combine and Conquer : Mining Social Systems for Prediction
Lausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6831.Traveling Salesman in Reverse: Conditional Markov Entropy for Trajectory Segmentation
2015. 2015 IEEE International Conference on Data Mining, Atlantic City, NJ, USA, November 14-17, 2015. DOI : 10.1109/ICDM.2015.134.Mining, Modeling and Predicting Mobility
Lausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6662.Introduction aux sciences de l'information
Lausanne: Presses Polytechniques et Universitaires Romandes.Opportunistic Sampling for Joint Population Size and Density Estimation
IEEE Transactions on Mobile Computing. 2015. DOI : 10.1109/TMC.2015.2393302.The Beauty of the Commons: Optimal Load Sharing by Base Station Hopping in Wireless Sensor Networks
IEEE Journal on Selected Areas in Communications. 2015. DOI : 10.1109/JSAC.2015.2391689.Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks
2015Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks
2015. The Sixteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Hangzhou, China, June 22-25, 2015. p. 357 - 366. DOI : 10.1145/2746285.2746291.Privacy-Preserving Function Computation by Exploitation of Friendships in Social Networks
2014. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Florence, Italy, May 4-9, 2014. p. 6250 - 6254. DOI : 10.1109/ICASSP.2014.6854806.On the MAC for Power-Line Communications: Modeling Assumptions and Performance Tradeoffs
2014. IEEE 22nd International Conference on Network Protocols (ICNP), The Research Triangle, North Carolina, 2014. p. 456 - 467. DOI : 10.1109/ICNP.2014.68.Analyzing and Boosting the Performance of Power-Line Communication Networks
2014. ACM 10th International Conference on emerging Networking EXperiments and Technologies (CoNEXT), Sydney, Australia, December 2-5, 2014. DOI : 10.1145/2674005.2675016.Performance Analysis of MAC for Power-Line Communications
2014. ACM SIGMETRICS 2014 (poster session), Austin, Texas, USA, 16-20 June, 2014. DOI : 10.1145/2591971.2592033.Simulator and Experimental Framework for the MAC of Power-Line Communications
2014On the MAC for Power-Line Communications: Modeling Assumptions and Performance Tradeoffs (Technical Report 205771, EPFL)
2014Mining Democracy
2014. ACM Conference on Online Social Networks (COSN'14), Dublin, Ireland, October 1-2, 2014. p. 1 - 12. DOI : 10.1145/2660460.2660476.Method, apparatus and computer program product for locating a source of diffusion in a network
US2014129190 . 2014.Population Sensing Using Mobile Devices : a Statistical Opportunity or a Privacy Nightmare?
Lausanne, EPFL, 2014. DOI : 10.5075/epfl-thesis-6151.Distributed Spectrum Assignment for Home WLANs
2013. IEEE Infocom 2013, Torino, Italy, April 15-19, 2013. p. 1573 - 1581. DOI : 10.1109/INFCOM.2013.6566953.Scalable Routing Easy as PIE: a Practical Isometric Embedding Protocol (Technical Report)
2013SAW: Spectrum Assignment for WLANs
2013. ACM S3 2013, Miami, Florida, USA, September 30, 2013.Wireless Multi-hop Networks Beyond Capacity
2013. 19th IEEE International Workshop on Local and Metropolitan Area Networks (LANMAN). DOI : 10.1109/LANMAN.2013.6528289.Fairness of MAC protocols: IEEE 1901 vs. 802.11
2013. IEEE 17th International Symposium On Power Line Communications And Its Applications (ISPLC), Johannesburg, South Africa, 2013. p. 58 - 63. DOI : 10.1109/ISPLC.2013.6525825.Launch Hard or Go Home! Predicting the Success of Kickstarter Campaigns
2013. The first ACM conference on Online Social Networks (COSN'13), Boston, Massachusetts, USA, October 7-8, 2013. p. 177 - 182. DOI : 10.1145/2512938.2512957.The Entropy of Conditional Markov Trajectories
IEEE TRANSACTIONS ON INFORMATION THEORY. 2013. DOI : 10.1109/TIT.2013.2262497.Mitigating Epidemics through Mobile Micro-measures
2013. NetMob, Boston, Massachusetts, USA, May 2013.Practical Network Tomography
Lausanne, EPFL, 2012. DOI : 10.5075/epfl-thesis-5332.Locating the Source of Diffusion in Large-Scale Networks
Physical Review Letters. 2012. DOI : 10.1103/PhysRevLett.109.068702.Bringing Stability to Wireless Mesh Networks
Lausanne, EPFL, 2011. DOI : 10.5075/epfl-thesis-4960.Scalable Routing Easy as PIE: a Practical Isometric Embedding Protocol
2011. IEEE ICNP, Vancouver, Canada, October 17-20, 2011. p. 49 - 58. DOI : 10.1109/ICNP.2011.6089081.Towards Unbiased BFS Sampling
IEEE Journal on Selected Areas in Communications. 2011. DOI : 10.1109/JSAC.2011.111005.Enhance & Explore: an Adaptive Algorithm to Maximize the Utility of Wireless Networks
2011. ACM Mobicom, Las Vegas, USA, September 19-23, 2011. p. 157 - 168. DOI : 10.1145/2030613.2030632.Models of 802.11 Multi-Hop Networks: Theoretical Insights and Experimental Validation
2011. COMSNETS 2011, Bangalore, India, January 4-8, 2011. DOI : 10.1109/COMSNETS.2011.5716492.Understanding and Tackling the Root Causes of Instability in Wireless Mesh Networks
IEEE/ACM Transactions on Networking. 2011. DOI : 10.1109/TNET.2010.2102771.A Measurement-Based Algorithm to Maximize the Utility of Wireless Networks
2011. ACM S3 2011, Las Vegas, Nevada, USA, September 19, 2011. p. 13 - 16. DOI : 10.1145/2030686.2030691.Shifting Network Tomography Toward A Practical Goal
2011. ACM International Conference on emerging Networking EXperiments and Technologies (CoNext), Tokyo, Japan, December 6–9, 2011. DOI : 10.1145/2079296.2079320.Computational Criminology
2011The Distributed Multiple Voting Problem
IEEE Journal of Selected Topics in Signal Processing. 2011. DOI : 10.1109/JSTSP.2011.2114326.Population Size Estimation Using a Few Individuals as Agents
2011. IEEE International Symposium on Information Theory (ISIT), Saint-Petersburg, Russia, July 31 - August 5, 2011. p. 2499 - 2503. DOI : 10.1109/ISIT.2011.6034016.Netscope: Practical Network Loss Tomography
2010. IEEE Conference on Computer Communications (INFOCOM), San Diego, CA, USA, March 15-19, 2010. DOI : 10.1109/INFCOM.2010.5461918.Network Tomography on Correlated Links
2010. ACM Internet Measurement Conference (IMC), Melbourne, Australia, November 1-3, 2010. p. 225 - 238. DOI : 10.1145/1879141.1879170.Understanding and Tackling the Root Causes of Instability in Wireless Mesh Networks: (extended version)
2010Demo Abstract of Net-Controller: a Network Visualization and Management Tool
2010. Infocom demo, San Diego, March 2010.Self-Synchronizing Properties of CSMA Wireless Multi-hop Networks
2010. ACM Sigmetrics, New York, June 14–18, 2010. p. 71 - 82. DOI : 10.1145/1811039.1811048.Order-Optimal Consensus Through Randomized Path Averaging
IEEE Transactions on Information Theory. 2010. DOI : 10.1109/TIT.2010.2060050.Weighted Gossip: Distributed Averaging Using Non-Doubly Stochastic Matrices
2010. IEEE International Symposium on Information Theory, Austin, Texas, USA, June 13-18, 2010. p. 1753 - 1757. DOI : 10.1109/ISIT.2010.5513273.EZ-Flow: Removing Turbulence in IEEE 802.11 Wireless Mesh Networks without Message Passing
2009. ACM CoNEXT 2009, Rome, December 1-4, 2009. p. 73 - 84. DOI : 10.1145/1658939.1658948.Aziala-net: Deploying a Scalable Multi-hop Wireless Testbed Platform for Research Purposes
2009. MobiHoc Sˆ3 2009, New Orleans, Louisiana, May 18, 2009. p. 33 - 36. DOI : 10.1145/1540358.1540369.Interval consensus: from quantized gossip to voting
2009. ICASSP 2009, Taipei, Taiwan, April 19-24, 2009. p. 3661 - 3664. DOI : 10.1109/ICASSP.2009.4960420.Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness
IEEE Transactions on Information Theory. 2009. DOI : 10.1109/TIT.2008.2011427.On the Fairness of Large CSMA Networks
IEEE Journal on Selected Areas in Communications. 2009. DOI : 10.1109/JSAC.2009.090907.Robustness to failures in two-layer communication networks
Lausanne, EPFL, 2009. DOI : 10.5075/epfl-thesis-4295.Elucidating the Instability of Random Access Wireless Mesh Networks
2009. Sixth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks - SECON 2009, Rome, June 22-26, 2009. DOI : 10.1109/SAHCN.2009.5168930.Distributed average consensus for wireless sensor networks
Lausanne, EPFL, 2009. DOI : 10.5075/epfl-thesis-4509.Model validation through experimental testbed: the fluid flow behavior example
2008. Tridentcom 2008, Innsbruck, Austria, March 18-20.Effect of 802.11 Adaptive Exponential Backoffs on the Fluidity of Downlink Flows in Mesh Networks
2008. WinMee 2008, Berlin, March 31 2008.Border effects, fairness, and phase transition in large wireless networks
2008. 27th IEEE Conference on Computer Communications (INFOCOM 2008), Phoenix, AZ, Apr 15-17, 2008. p. 1274 - 1282. DOI : 10.1109/INFOCOM.2008.109.User-level Internet tomography and overlay routing
Lausanne, EPFL, 2008. DOI : 10.5075/epfl-thesis-4043.Which Distributed Averaging Algorithm Should I Choose for my Sensor Network?
2008. IEEE INFOCOM 2008, Phoenix, AZ, 13-18 April 2008. DOI : 10.1109/INFOCOM.2008.152.Gossip along the way: order-optimal consensus through randomized path averaging
2007. Forty-Fifth Annual Allerton Conference on Communication, Control, and Computing, University of Illinois at Urbana-Champaign, September 26-28, 2007.Mapping Human Whole-Brain Structural Networks with Diffusion MRI
PLoS One. 2007. DOI : 10.1371/journal.pone.0000597.Modeling the 802.11 protocol under different capture and sensing capabilities
2007. Infocom 2007, Anchorage, Alaska , USA.. p. 2356 - 2360. DOI : 10.1109/INFCOM.2007.280.The Boolean Solution to the Congested IP Link Location Problem: Theory and Practice
2007. IEEE INFOCOM 2007, Anchorage, Alaska, 6-12 May 2007. p. 2117 - 2125. DOI : 10.1109/INFCOM.2007.245.Closing the gap in the capacity of random wireless networks via percolation theory
IEEE Transactions on Information Theory. 2007. DOI : 10.1109/TIT.2006.890791.Error and Attack Tolerance of Layered Complex Networks
Physical Review E. 2007. DOI : 10.1103/PhysRevE.76.026103.Promiting Fluidity in the Flow of Packets of 802.11 Wireless Mesh Networks
CoNEXT'07, New York, December 10-13 2007.Modelling the IEEE 802.11 protocol in wireless multi-hop networks
Lausanne, EPFL, 2007. DOI : 10.5075/epfl-thesis-3950.Network Loss Inference with Second Order Statistics of End-to-End Flows
2007. ACM Internet Measurement Conference (IMC'07), San Diego, USA, October 24-26, 2007. p. 227 - 240. DOI : 10.1145/1298306.1298339.Survivable Routing of Mesh Topologies in IP-over-WDM Networks by Recursive Graph Contraction
IEEE Journal on Selected Areas in Communications. 2007. DOI : 10.1109/JSAC.2007.070606.Towards Reliable Broadcasting using ACKs
2007. ISIT, Nice, June 24-29, 2007. p. 1156 - 1160. DOI : 10.1109/ISIT.2007.4557379.Imaging the brain neuronal network with diffusion MRI: a way to understand its global architecture
2006.Using End-to-End Data to Infer Lossy Links in Sensor Networks
2006. IEEE Infocom 2006, Barcelona, Spain, 23-30 April, 2006. DOI : 10.1109/INFOCOM.2006.271.Layered Complex Networks
Physical Review Letters. 2006. DOI : 10.1103/PhysRevLett.96.138701.Extraction and analysis of traffic and topologies of transportation networks
Physical Review E. 2006. DOI : 10.1103/PhysRevE.74.036114.Robust checkers for self-calibrating designs
Lausanne, EPFL, 2006. DOI : 10.5075/epfl-thesis-3647.Percolation in the signal to interference ratio graph
Journal of Applied Probability. 2006. DOI : 10.1239/jap/1152413741.On the throughput scaling of wireless relay networks
IEEE Transactions on Information Theory. 2006. DOI : 10.1109/TIT.2006.874537.Impacts of Channel Variability on Link-Level Throughput in Wireless Networks
2006. ACM Sigmetrics/Performance 2006, Saint Malo, 26-30 June 2006. p. 51 - 62. DOI : 10.1145/1140277.1140285.Understanding the Gap between the IEEE 802.11 Protocol Performance and the Theoretical Limits
2006. SECON 2006, Reston, VA, USA. p. 412 - 420. DOI : 10.1109/SAHCN.2006.288497.A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control
2006. Infocom 2006, Barcelona, April 23-29, 2006. DOI : 10.1109/INFOCOM.2006.251.Failure Location in WDM Networks
Emerging Optical Network Technologies; Springer, 2005. p. 379 - 399.Reaction-Diffusion Based Transmission Patterns for Ad Hoc Networks
2005. Infocom, Miami. p. 2195 - 2205. DOI : 10.1109/INFCOM.2005.1498494.A Unified Coding Framework for Delay-Insensitivity
2005. p. 201 - 211. DOI : 10.1109/ASYNC.2005.8.Binary Versus Analogue Path Monitoring in IP Networks
2005. PAM2005, Boston, USA. p. 97 - 107. DOI : 10.1007/978-3-540-31966-5_8.Asymptotic properties of wireless multi-hop networks
Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3310.Failure Location in Transparent Optical Networks: The Asymmetry Between False and Missing Alarms
2005. The 19th International Teletraffic Congress (ITC19), Beijing, China.Percolation in the signal to interference ratio graph
2005. Allerton Conference, Monticello, IL, September 2005.Information theoretic bounds on the throughput scaling of wireless relay networks
2005. Infocom, Miami. p. 2670 - 2678. DOI : 10.1109/INFCOM.2005.1498550.Impact of Interferences on Connectivity in Ad Hoc Networks
IEEE/ACM Trans. on Networking. 2005. DOI : 10.1109/TNET.2005.845546.On Survivable Routing of Mesh Topologies in IP-over-WDM Networks
2005. INFOCOM, Miami, USA. p. 1106 - 1116. DOI : 10.1109/INFCOM.2005.1498338.Deux applications de processus ponctuels aux réseaux de communication
2005. GRETSI, Louvain-la-Neuve, Belgium.Percolation in the signal to interference ratio graph
2005. 44th Allerton Conference on Communication, Control and Computing, Monticello, Illinois, September 2005.A Robust Self-calibrating Transmission Scheme for On-Chip Networks
IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 2005. DOI : 10.1109/TVLSI.2004.834241.Self-Calibrating Networks-On-Chip
2005. IEEE International Symposium on Circuits and Systems (ISCAS), Kobe, Japan, May 23-26, 2005. p. 2361 - 2364. DOI : 10.1109/ISCAS.2005.1465099.Undetection error probability of linear and alternating-phase codes over the timing error channel
2004Controlled Use of Excess Backbone Bandwidth for Providing New Services in IP-Over-WDM Networks
IEEE Journal on Selected Areas in Communications. 2004. DOI : 10.1109/JSAC.2004.836368.Connectivity vs Capacity in Dense Ad Hoc Networks
2004. IEEE Infocom, Hong Kong. p. 476 - 486. DOI : 10.1109/INFCOM.2004.1354519.Active measurement for multiple link failure diganosis in IP networks
2004. Passive and active measurment workshop, Antibes-Juan les Pins.Latency of wireless sensor networks with uncoordinated power saving mechanisms
2004. Mobihoc, Tokyo. p. 109 - 120.On the correlation of TCP traffic in backbone networks
2004. ISCAS (IEEE International Symposium on Circuits and Systems), Vancouver, Canada. p. 481 - 484. DOI : 10.1109/ISCAS.2004.1329685.Closing the gap in the capacity of random wireless networks
2004. ISIT 2004, Chicago. DOI : 10.1109/ISIT.2004.1365476.The Costly Path from Percolation to Full Connectivity
2004. Allerton Conference, Monticello IL.Soft Self-Synchronising Codes for Self-Calibrating Communication
2004. p. 440 - 447. DOI : 10.1109/ICCAD.2004.1382617.Survivable MApping Algorithm by Ring Trimming (SMART) for large IP-over-WDM networks
2004. BroadNets, San Jose, California, USA.On-Chip Self-Calibrating Communication Techniques Robust to Electrical Parameter Variations
IEEE Design and Test of Computers. 2004. DOI : 10.1109/MDT.2004.96.Modeling Internet backbone traffic at the flow level
IEEE Transactions on Signal Processing. 2003. DOI : 10.1109/TSP.2003.814521.Measurement and Analysis of Single-Hop Delay on an IP Backbone Network
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS. 2003. DOI : 10.1109/JSAC.2003.814410.Connectivity of self-organized ad hoc wireless networks
IEEE Intelligent Systems. 2003.Network Availability Based Service Differentiation
2003. IWQoS, Monterey CA. p. 305 - 325. DOI : 10.1007/3-540-44884-5_17.Impact of Interferences on Connectivity in Ad Hoc Networks
2003. Infocom, San Francisco. p. 1724 - 1733. DOI : 10.1109/INFCOM.2003.1209195.On Internet backbone traffic modeling
2002. Sigmetrics 02, Marina Del Rey, California. p. 264 - 265. DOI : 10.1145/511334.511372.A Min-Plus system Theory for Constrained Traffic
ACM/IEEE Transactions on Networking. 2002. DOI : 10.1109/TNET.2002.804824.A flow-based model for Internet backbone traffic
2002. IMW 2002, Marseille. p. 35 - 47. DOI : 10.1145/637201.637206.Increasing Link Utilization in IP over WDM Networks
2002. Opticomm 2002, Boston. DOI : 10.1117/12.475311.Connectivity in ad-hoc and hybrid networks
2002. IEEE Infocom 2002, New York. p. 1079 - 1088. DOI : 10.1109/INFCOM.2002.1019356.A Pragmatic Definition of Elephants in Internet Backbone Traffic
2002. ACM Sigcomm Internet Measurement Workshop, Marseille, France. p. 175 - 176. DOI : 10.1145/637201.637227.Min-plus System Theory Applied to Communication Networks
2002. MTNS`02, Univ. Notre-Dame, South Bend, Indiana.Analysis of measured single-hop delay from an operational backbone network
2002. Infocom2002, New York. p. 535 - 544. DOI : 10.1109/INFCOM.2002.1019298.A flow-based model for TCP traffic in an IP backbone network
2002An Adaptive Low-power Transmission Scheme for On-chip Networks
2002. 15th International Symposium on System Synthesis, Kyoto, Japan, October 2-4, 2002. p. 92 - 100. DOI : 10.1145/581199.581221.ABE: Providing a Low-Delay Service within best-effort
2001Network Calculus applied to Optimal Multimedia Smoothing
2001. INFOCOM2001, Anchorage. p. 1474 - 1483. DOI : 10.1109/INFCOM.2001.916643.Preferential Treatment of Acknowledgment Packets in a Differentiated Services Network
2001. IWQoS 2001, Karlsruhe.A review on Fault Location Methods and their application to optical networks
Optical Networks Magazine. 2001.Network Calculus
Springer Verlag.A Novel Scheduler for a Low Delay Service Within Best-Effort
2001. IwQoS 2001, Karlsruhe.A protection-based approach to QoS in Packet over fiber networks
2001A Novel Scheduler For a Low Delay Service Within Best-Effort
2001A flow-based model for Internet backbone traffic
2001ABE: providing a low-delay service within best effort
IEEE Network. 2001. DOI : 10.1109/65.923942.A Protection-based Approach to QoS in Packet over Fiber Networks
2001. IWDC 2001, Taormina, Italy. p. 266 - 278.ABE: Providing a Low Delay Service Within Best-Effort
2000An efficient Fault Localization Algorithm for IP/WDM Networks
2000. IEEE/ACM/SPIE Workshop on Optical Networks, University of Texas at Dallas.A short tutorial on network calculus II: min-plus system theory applied to communication networks
2000. ISCAS 2000, Geneva. p. 365 - 368. DOI : 10.1109/ISCAS.2000.858764.Fault location algorithms for optical networks
Lausanne, EPFL, 2000. DOI : 10.5075/epfl-thesis-2164.An efficient algorithm for locating soft and hard failures in WDM networks
IEEE Journal on Selected Areas in Communications. 2000. DOI : 10.1109/49.887911.A short tutorial on network calculus I: fundamental bounds in communication networks
2000. ISCAS 2000, Geneva. p. 93 - 96. DOI : 10.1109/ISCAS.2000.858696.A Note on the Fairness of Additive Increase and Multiplicative Decrease
1999. ITC-16, Edinburgh.The Fairness of Additive Increase and Multiplicative Decrease
1999. 10th INFORMS Applied Probability Conference, University of Ulm, Germany.The Asymmetric Best-Effort Service
1999. IEEE Globecom 1999, Rio de Janeiro, Brazil. p. 755 - 761. DOI : 10.1109/GLOCOM.1999.830167.The Alternative Best Effort Service
1999A Min-Plus System Theory for Constrained Traffic Regulation and Dynamic Service Guarantees
1999The Asymmetric Best-Effort Service
1999Fault Localization at the WDM Layer
Photonic Network Communications. 1999. DOI : 10.1023/A:1010063713383.Fault Localization at the WDM Layer
1999Kohonen Self-Organizing Map with quantized weights
Kohonen Maps; Elsevier, 1999. p. 145 - 156.Regulation of a Connection Admission Control Algorithm
1999. INFOCOM`99, New York. p. 1053 - 1061. DOI : 10.1109/INFCOM.1999.751660.The Asymmetric Best-Effort Service
1999The Alternative Best-Effort Service
1999Fault Localization at the WDM layer
1999A Note on the Fairness of Additive Increase and Multiplicative Decrease
1998Network Calculus viewed as a Min-plus System Theory applied to Communication Networks
1998A note on Time and Space Methods in Network Calculus
1998. International Zurich Seminar on Broadband Communications, Zurich, Switzerland. p. 267 - 272. DOI : 10.1109/IZSBC.1998.67027.Network Calculus using Min/Plus System Theory
High-Performance Networks for Multimedia Applications; Kluwer, 1998. p. 153 - 166.Asymmetric Best Effort Service for Packet Networks
1998Asymmetric Best Effort Service for Packet Networks
1998.Network Calculus viewed as a Min-plus System Theory
1998Asymmetric Best Effort Service for Packet Networks
1998Modified self-organising feature map algorithms for efficient digital hardware implementation
IEEE Transactions on Neural Networks. 1997. DOI : 10.1109/72.557669.Multiplexing of heterogeneous VBR connections over a VBR trunk
1997Design, implementation and test of a multi-model systolic neural-network accelerator
Scientific Programming. 1996.On modifications of Kohonen's feature map algorithm for an efficient parallel implementation
1996. p. 932 - 937. DOI : 10.1109/ICNN.1996.549022.How to Modify Kohonen's Self-Organising Feature Maps for an Efficient Digital Parallel Implementation
1995. p. 86 - 91. DOI : 10.1049/cp:19950534.Mantra project - Part A: Design, implementation and test of a multi-model systolic neural network accelerator
1994. p. 113 - 120.Selected publications
| P. Pinto, P. Thiran and M. Vetterli Physical Review Letters, vol. 109, num. 068702, 2012 |
Locating the Source of Diffusion in Large-Scale Networks |
| V. Etter, M. Grossglauser and P. Thiran Proceedings of the first ACM conference on Online Social Networks (COSN'13) |
Launch Hard or Go Home! Predicting the Success of Kickstarter Campaigns |
| F. Movahedi Naini, O. Dousse, P. Thiran and M. Vetterli Proc. ISIT, Saint-Petersburg, Russia, 2011. |
Population Size Estimation Using a Few Individuals as Agents |
| F. B�n�zit, P. Thiran and M. Vetterli IEEE Journal of Selected Topics in Signal Processing, vol. 5(4), p. 791-804, 2011. |
The Distributed Multiple Voting Problem |
| A. Aziz, D. Starobinski and P. Thiran IEEE/ACM Transactions on Networking, vol. 19(4), Aug. 2011 |
Understanding and Tackling the Root Causes of Instability in Wireless Mesh Networks |
| D. Ghita, H. Nguyen, M. Kurant, K. Argyraki and P. Thiran Proc. IEEE Infocom, San Diego, CA, 2010. |
Netscope: Practical Network Loss Tomography |
| M. Durvy, O. Dousse and P. Thiran IEEE Journal on Selected Areas in Communications, vol. 27(7), pp. 1093-1104, 2009. |
On the Fairness of Large CSMA Networks |
| M. Kafsi, M. Grossglauser and P. Thiran IEEE Transactions on Information Theory, vol. 59(9), pp. 5577 - 5583, 2013 |
The Entropy of Conditional Markov Trajectories |
Teaching & PhD
Teaching
Communication Systems
Computer Science
PhD Students
Elahi Sepehr, Kuroda Daichi, Masiha Mohammadsaeed, Mürmann Paula Anette,Past EPFL PhD Students
Aziz Adel , Bénézit Florence , Etter Vincent , Forouzesh Mahsa , Ghita Denisa Gabriela , Henri Sébastien Christophe , Herzen Julien Pierre Sacha , Kafsi Mohamed , Kristof Victor , Movahedi Naini Farid , Odor Gergely , Salehi Farnood , Spinelli Brunella Marta , Tabatabaee Seyed Mohammadhossein , Trouleau William , Vlachou Christina , Zhang Runwei ,Courses
Stochastic models in communication
The goal of this class is to acquire a working knowledge of the tools of random processes used by an engineer in communication, data science and computer science.
Dynamical system theory for engineers
Linear and nonlinear dynamical systems are found in all fields of science and engineering. After a short review of linear system theory, the class will explain and develop the main tools for the qualitative analysis of nonlinear systems, both in discrete-time and continuous-time.