EPFL IC IINFCOM INDY2
BC 201 (Bâtiment BC)
+41 21 693 56 01
+41 21 693 26 21
Office: BC 201
EPFL > IC > IINFCOM > INDY2
Web site: Web site: https://icawww.epfl.ch/
+41 21 693 56 01
EPFL > IC > IC-SSC > SSC-ENS
Web site: Web site: https://ssc.epfl.ch
+41 21 693 56 01
EPFL > IC > IC-SIN > SIN-ENS
Web site: Web site: https://sin.epfl.ch
Fields of expertise
BiographyPatrick 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 workWireless and PLC networks: scaling laws, MAC performance. Network loss tomography. Random gossip algorithms. Source location of epidemics. Mobility data mining and population sampling. Patrick Thiran's research is sponsored by the Swiss National Science Fondation, the Hasler Foundation, the Gates Foundation, Nokia.
A Network Calculus Analysis of Asynchronous Mechanisms in Time-Sensitive NetworksLausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-9526.
Momentum-Based Policy Gradient with Second-Order Information2022-12-20.
Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Function2022-09-14.
On the robustness of the metric dimension of grid graphs to adding a single edgeDiscrete Applied Mathematics. 2022-07-31. DOI : 10.1016/j.dam.2022.02.014.
The power of adaptivity in source identification with time queries on the pathTheoretical Computer Science. 2022-04-08. DOI : 10.1016/j.tcs.2022.02.008.
Toward Internet Performance TransparencyLausanne, EPFL, 2022. DOI : 10.5075/epfl-thesis-8182.
Dynamic Personalized RankingLausanne, EPFL, 2022. DOI : 10.5075/epfl-thesis-7978.
The Role of Adaptivity in Source Identification with Time QueriesLausanne, EPFL, 2022. DOI : 10.5075/epfl-thesis-9083.
Disparity Between Batches as a Signal for Early Stopping2021-09-13. 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 Processes2021-04-23. The Web Conference 2021 (WWW '21), Ljubljana, Slovenia, April 19-23, 2021. DOI : 10.1145/3442381.3450131.
Using Dynamic Features for Automatic Cervical Precancer DetectionDiagnostics. 2021-04-17. DOI : 10.3390/diagnostics11040716.
Generalization Comparison of Deep Neural Networks via Output Sensitivity2021-01-10. 25th International Conference on Pattern Recognition, Milan, Italy, January 10-15, 2021. DOI : 10.1109/ICPR48806.2021.9412496.
Sequential metric dimension for random graphsJournal of Applied Probability. 2021. DOI : 10.1017/jpr.2021.16.
Optimization methods for collaborative learningLausanne, EPFL, 2021. DOI : 10.5075/epfl-thesis-8056.
Learning Self-Exciting Temporal Point Processes Under Noisy ObservationsLausanne, EPFL, 2021. DOI : 10.5075/epfl-thesis-7143.
Discrete-Choice Mining of Social ProcessesLausanne, EPFL, 2021. DOI : 10.5075/epfl-thesis-7186.
A Registration Method for Three-Dimensional Analysis of Bone Mineral Density in the Proximal TibiaJournal Of Biomechanical Engineering-Transactions Of The Asme. 2021-01-01. DOI : 10.1115/1.4048335.
A Variational Inference Approach to Learning Multivariate Wold Processes2021. 24th International Conference on Artificial Intelligence and Statistics (AISTATS), San Diego, California, USA, April 13-15, 2021.
Sub-Matrix Factorization for Real-Time Vote Prediction2020-08-23. 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 Processes2020-04-20. The Web Conference - WWW ’20, Taipei, Taiwan, April 20-24, 2020. DOI : 10.1145/3366423.3380041.
A complex networks approach to traffic flow theory: measures and modelsLausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-7434.
Multi-armed Bandits in ActionLausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-9935.
Learning Hawkes Processes Under Synchronization Noise2019-06-09. 36th International Conference on Machine Learning, Long Beach, California, USA, June 9-15, 2019. p. 6325--6334.
A User Study of Perceived Carbon Footprint2019. Climate Change Workshop at NeurIPS, Vancouver, BC, Canada, December 8-14, 2019.
Geometry of adversarial robustness of deep networks: methods and applicationsLausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9579.
Learning Hawkes Processes from a Handful of Events2019. 33rd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, Canada, December 8-14, 2019.
Reliable and Robust Cyber-Physical Systems for Real-Time Control of Electric GridsLausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9161.
Bits through TimeLausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9319.
A General Framework for Sensor Placement in Source LocalizationIEEE Transactions on Network Science and Engineering. 2019. DOI : 10.1109/TNSE.2017.2787551.
Multi-Armed Bandit in Action: Optimizing Performance in Dynamic Hybrid NetworksIEEE/ACM Transactions on Networking. 2018-07-27. DOI : 10.1109/TNET.2018.2856302.
On the Delays in Time-Varying Networks: Does Larger Service-Rate Variance Imply Larger Delays?2018-06-25. Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Los Angeles, CA, USA, June 26 - 29, 2018. p. 201-210. DOI : 10.1145/3209582.3209603.
Coordinate Descent with Bandit Sampling2018-01-01. 32nd Conference on Neural Information Processing Systems (NIPS), Montreal, CANADA, Dec 02-08, 2018.
Improving Throughput, Latency and Privacy with Hybrid Networks and Multipath RoutingLausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-9056.
Traffic Receipts for Network TransparencyLausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8904.
Optimal Number of Paths with Multipath Routing in Hybrid Networks2018-01-01. 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.
High-Dimensional Inference on Dense Graphs with Applications to Coding Theory and Machine LearningLausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8954.
Learning without Smoothness and Strong ConvexityLausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8765.
Optimal Number of Paths with Multipath Routing in Hybrid Networks2018
Localizing the Source of an Epidemic Using Few ObservationsLausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8391.
Network Neutrality Inference using Network TomographyLausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8076.
Csma/ca in time and frequency domainsUS10321488 ; US2017347377 . 2017.
The effect of transmission variance on observer placement for source-localizationApplied Network Science. 2017. DOI : 10.1007/s41109-017-0040-5.
Back to the Source: an Online Approach for Sensor Placement and Source Localization2017. 26th International World Wide Web Conference (WWW). p. 1151–1160. DOI : 10.1145/3038912.3052584.
How CSMA/CA With Deferral Affects Performance and Dynamics in Power-Line CommunicationsIeee-Acm Transactions On Networking. 2017. DOI : 10.1109/Tnet.2016.2580642.
Blowing in the WindLausanne, EPFL, 2017. DOI : 10.5075/epfl-thesis-7630.
Cybersecurity Solutions for Active Power Distribution NetworksLausanne, EPFL, 2017. DOI : 10.5075/epfl-thesis-7484.
Online Collaborative Prediction of Regional Vote Results2016. 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.
Uncovering Latent Behaviors in Ant Colonies2016. 2016 SIAM International Conference on Data Mining, Miami, Florida, USA, May 5-7, 2016. p. 9. DOI : 10.1137/1.9781611974348.51.
EMPoWER Hybrid Networks: Exploiting Multiple Paths over Wireless and ElectRical Mediums2016. ACM Conference on emerging Networking EXperiments and Technologies (CoNEXT) 2016, Irvine, California, USA, December 12-15, 2016. DOI : 10.1145/2999572.2999574.
From data to structuresLausanne, EPFL, 2016. DOI : 10.5075/epfl-thesis-7302.
Network Alignment: Theory, Algorithms, and ApplicationsLausanne, EPFL, 2016. DOI : 10.5075/epfl-thesis-7279.
Analysis and Enhancement of CSMA/CA With Deferral in Power-Line CommunicationsIEEE Journal on Selected Areas in Communications. 2016. DOI : 10.1109/Jsac.2016.2566078.
Observer Placement for Source Localization: the Effect of Budgets and Transmission Variance2016. 54th Annual Allerton Conference on Communication, Control, and Computing. DOI : 10.1109/ALLERTON.2016.7852307.
Measuring, Modeling and Enhancing Power-Line CommunicationsLausanne, EPFL, 2016. DOI : 10.5075/epfl-thesis-7046.
Where You Are is Who You Are: User Identification by Matching StatisticsIEEE Transactions on Information Forensics and Security. 2016. DOI : 10.1109/TIFS.2015.2498131.
Traveling Salesman in Reverse: Conditional Markov Entropy for Trajectory Segmentation2015. 2015 IEEE International Conference on Data Mining, Atlantic City, NJ, USA, November 14-17, 2015. DOI : 10.1109/ICDM.2015.134.
Budgeted sensor placement for source localization on trees2015. Latin-American Algorithms, Graphs and Optimization Symposium. DOI : 10.1016/j.endm.2015.07.012.
Combine and ConquerLausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6831.
Real-Time Optimal Controls for Active Distribution NetworksLausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6795.
Adaptive Selection Problems in Networked SystemsLausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6762.
Electri-Fi Your Data: Measuring and Combining Power-Line Communications with WiFi2015. 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 NetworksLausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6736.
CSMA/CA in Time and Frequency Domains2015. IEEE ICNP, San Francisco, CA, November 10-13, 2015. p. 256-266. DOI : 10.1109/ICNP.2015.16.
Mining, Modeling and Predicting MobilityLausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6662.
Electri-Fi Your Data: Measuring and Combining Power-Line Communications with WiFi (Technical Report 210617, EPFL)2015
Facial Image Analysis for Fully-Automatic Prediction of Difficult Endotracheal IntubationIEEE Transactions on Biomedical Engineering Bme. 2015. DOI : 10.1109/TBME.2015.2457032.
Introduction aux sciences de l'informationLausanne: Presses Polytechniques et Universitaires Romandes.
Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks2015
Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks2015. 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.
The Beauty of the Commons: Optimal Load Sharing by Base Station Hopping in Wireless Sensor NetworksIEEE Journal on Selected Areas in Communications. 2015. DOI : 10.1109/JSAC.2015.2391689.
Opportunistic Sampling for Joint Population Size and Density EstimationIEEE Transactions on Mobile Computing. 2015. DOI : 10.1109/TMC.2015.2393302.
Method, apparatus and computer program product for locating a source of diffusion in a networkUS2014129190 . 2014.
Method to optimize the communication parameters between an access point and at least one client deviceUS9549328 ; US2014307571 . 2014.
On the MAC for Power-Line Communications: Modeling Assumptions and Performance Tradeoffs (Technical Report 205771, EPFL)2014
Simulator and Experimental Framework for the MAC of Power-Line Communications2014
Analyzing and Boosting the Performance of Power-Line Communication Networks2014. ACM 10th International Conference on emerging Networking EXperiments and Technologies (CoNEXT), Sydney, Australia, December 2-5, 2014. DOI : 10.1145/2674005.2675016.
On the MAC for Power-Line Communications: Modeling Assumptions and Performance Tradeoffs2014. IEEE 22nd International Conference on Network Protocols (ICNP), The Research Triangle, North Carolina, 2014. p. 456-467. DOI : 10.1109/ICNP.2014.68.
Mining Democracy2014. ACM Conference on Online Social Networks (COSN'14), Dublin, Ireland, October 1-2, 2014. p. 1–12. DOI : 10.1145/2660460.2660476.
Population Sensing Using Mobile DevicesLausanne, EPFL, 2014. DOI : 10.5075/epfl-thesis-6151.
Performance Analysis of MAC for Power-Line Communications2014. ACM SIGMETRICS 2014 (poster session), Austin, Texas, USA, 16-20 June, 2014. DOI : 10.1145/2591971.2592033.
Privacy-Preserving Function Computation by Exploitation of Friendships in Social Networks2014. 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.
Mitigating Epidemics through Mobile Micro-measures2013. NetMob, Boston, Massachusetts, USA, May 2013.
Where to go from here? Mobility prediction from instantaneous informationPervasive And Mobile Computing. 2013. DOI : 10.1016/j.pmcj.2013.07.006.
Wireless Multi-hop Networks Beyond Capacity2013. 19th IEEE International Workshop on Local and Metropolitan Area Networks (LANMAN). DOI : 10.1109/LANMAN.2013.6528289.
SAW: Spectrum Assignment for WLANs2013. ACM S3 2013, Miami, Florida, USA, September 30, 2013.
Launch Hard or Go Home! Predicting the Success of Kickstarter Campaigns2013. 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 TrajectoriesIEEE TRANSACTIONS ON INFORMATION THEORY. 2013. DOI : 10.1109/TIT.2013.2262497.
AAV-mediated gene therapy against motoneuron diseasesLausanne, EPFL, 2013. DOI : 10.5075/epfl-thesis-5821.
A novel encapsulation device for peripheral implantation of antibody-secreting cellsLausanne, EPFL, 2013. DOI : 10.5075/epfl-thesis-5796.
Scalable Routing Easy as PIE: a Practical Isometric Embedding Protocol (Technical Report)2013
Distributed Spectrum Assignment for Home WLANs2013. IEEE Infocom 2013, Torino, Italy, April 15-19, 2013. p. 1573-1581. DOI : 10.1109/INFCOM.2013.6566953.
Fairness of MAC protocols: IEEE 1901 vs. 802.112013. 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.
Locating the Source of Diffusion in Large-Scale NetworksPhysical Review Letters. 2012. DOI : 10.1103/PhysRevLett.109.068702.
Automatic Mallampati Classification Using Active Appearance Models2012. International Workshop on Pattern Recognition for Healthcare Analytics, Tsukuba Science City, Japan, November 11, 2012.
Practical Network TomographyLausanne, EPFL, 2012. DOI : 10.5075/epfl-thesis-5332.
Towards Unbiased BFS SamplingIEEE Journal on Selected Areas in Communications. 2011. DOI : 10.1109/JSAC.2011.111005.
Shifting Network Tomography Toward A Practical Goal2011. ACM International Conference on emerging Networking EXperiments and Technologies (CoNext), Tokyo, Japan, December 6–9, 2011. p. 24. DOI : 10.1145/2079296.2079320.
Population Size Estimation Using a Few Individuals as Agents2011. IEEE International Symposium on Information Theory (ISIT), Saint-Petersburg, Russia, July 31 - August 5, 2011. p. 2499-2503. DOI : 10.1109/ISIT.2011.6034016.
Scalable Routing Easy as PIE: a Practical Isometric Embedding Protocol2011. IEEE ICNP, Vancouver, Canada, October 17-20, 2011. p. 49-58. DOI : 10.1109/ICNP.2011.6089081.
|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