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
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
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.Spectral Estimators for High-Dimensional Matrix Inference
Lausanne, EPFL, 2024. DOI : 10.5075/epfl-thesis-10543.Scalable constrained optimization
Lausanne, EPFL, 2024. DOI : 10.5075/epfl-thesis-9906.Leveraging Unlabeled Data to Track Memorization
2023-05-01. 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.Time vs. Truth: Age-Distortion Tradeoffs and Strategies for Distributed Inference
Lausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-9868.Evaluating, Exploiting, and Hiding Power Side-Channel Leakage of Remote FPGAs
Lausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-9918.Telecytologic diagnosis of cervical smears for triage of self-sampled human papillomavirus–positive women in a resource-limited setting: concept development before implementation
Journal of the American Society of Cytopathology. 2023. DOI : 10.1016/j.jasc.2023.02.001.Deep Learning Generalization with Limited and Noisy Labels
Lausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-8988.Communication-efficient distributed training of machine learning models
Lausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-9926.A Network Calculus Analysis of Asynchronous Mechanisms in Time-Sensitive Networks
Lausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-9526.Momentum-Based Policy Gradient with Second-Order Information
2022-12-20.Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Function
2022-09-14.On the robustness of the metric dimension of grid graphs to adding a single edge
Discrete 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 path
Theoretical Computer Science. 2022-04-08. DOI : 10.1016/j.tcs.2022.02.008.Toward Internet Performance Transparency
Lausanne, EPFL, 2022. DOI : 10.5075/epfl-thesis-8182.Dynamic Personalized Ranking
Lausanne, EPFL, 2022. DOI : 10.5075/epfl-thesis-7978.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-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 Processes
2021-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 Detection
Diagnostics. 2021-04-17. DOI : 10.3390/diagnostics11040716.Generalization Comparison of Deep Neural Networks via Output Sensitivity
2021-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 graphs
Journal of Applied Probability. 2021. DOI : 10.1017/jpr.2021.16.Optimization methods for collaborative learning
Lausanne, EPFL, 2021. DOI : 10.5075/epfl-thesis-8056.Learning Self-Exciting Temporal Point Processes Under Noisy Observations
Lausanne, EPFL, 2021. DOI : 10.5075/epfl-thesis-7143.Discrete-Choice Mining of Social Processes
Lausanne, EPFL, 2021. DOI : 10.5075/epfl-thesis-7186.A Registration Method for Three-Dimensional Analysis of Bone Mineral Density in the Proximal Tibia
Journal Of Biomechanical Engineering-Transactions Of The Asme. 2021-01-01. DOI : 10.1115/1.4048335.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.Sub-Matrix Factorization for Real-Time Vote Prediction
2020-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 Processes
2020-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 models
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-7434.Multi-armed Bandits in Action
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-9935.Learning Hawkes Processes Under Synchronization Noise
2019-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 Footprint
2019. Climate Change Workshop at NeurIPS, Vancouver, BC, Canada, December 8-14, 2019.Geometry of adversarial robustness of deep networks: methods and applications
Lausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9579.Learning Hawkes Processes from a Handful of Events
2019. 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 Grids
Lausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9161.Bits through Time
Lausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9319.A General Framework for Sensor Placement in Source Localization
IEEE Transactions on Network Science and Engineering. 2019. DOI : 10.1109/TNSE.2017.2787551.Coordinate Descent with Bandit Sampling
2018-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 Routing
Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-9056.Traffic Receipts for Network Transparency
Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8904.Optimal Number of Paths with Multipath Routing in Hybrid Networks
2018-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 Learning
Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8954.Multi-Armed Bandit in Action: Optimizing Performance in Dynamic Hybrid Networks
IEEE/ACM Transactions on Networking. 2018-07-27. DOI : 10.1109/TNET.2018.2856302.Learning without Smoothness and Strong Convexity
Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8765.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.Optimal Number of Paths with Multipath Routing in Hybrid Networks
2018Localizing the Source of an Epidemic Using Few Observations
Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8391.Network Neutrality Inference using Network Tomography
Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8076.Csma/ca in time and frequency domains
US10321488 ; US2017347377 . 2017.The effect of transmission variance on observer placement for source-localization
Applied Network Science. 2017. DOI : 10.1007/s41109-017-0040-5.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.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.Blowing in the Wind
Lausanne, EPFL, 2017. DOI : 10.5075/epfl-thesis-7630.Cybersecurity Solutions for Active Power Distribution Networks
Lausanne, EPFL, 2017. DOI : 10.5075/epfl-thesis-7484.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.Uncovering Latent Behaviors in Ant Colonies
2016. 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 Mediums
2016. 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 structures
Lausanne, EPFL, 2016. DOI : 10.5075/epfl-thesis-7302.Network Alignment: Theory, Algorithms, and Applications
Lausanne, EPFL, 2016. DOI : 10.5075/epfl-thesis-7279.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.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.Measuring, Modeling and Enhancing Power-Line Communications
Lausanne, EPFL, 2016. DOI : 10.5075/epfl-thesis-7046.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.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.Budgeted sensor placement for source localization on trees
2015. Latin-American Algorithms, Graphs and Optimization Symposium. DOI : 10.1016/j.endm.2015.07.012.Combine and Conquer
Lausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6831.Real-Time Optimal Controls for Active Distribution Networks
Lausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6795.Adaptive Selection Problems in Networked Systems
Lausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6762.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.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.Mining, Modeling and Predicting Mobility
Lausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6662.Electri-Fi Your Data: Measuring and Combining Power-Line Communications with WiFi (Technical Report 210617, EPFL)
2015Facial Image Analysis for Fully-Automatic Prediction of Difficult Endotracheal Intubation
IEEE Transactions on Biomedical Engineering Bme. 2015. DOI : 10.1109/TBME.2015.2457032.Introduction aux sciences de l'information
Lausanne: Presses Polytechniques et Universitaires Romandes.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.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.Opportunistic Sampling for Joint Population Size and Density Estimation
IEEE 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 network
US2014129190 . 2014.Method to optimize the communication parameters between an access point and at least one client device
US9549328 ; US2014307571 . 2014.On the MAC for Power-Line Communications: Modeling Assumptions and Performance Tradeoffs (Technical Report 205771, EPFL)
2014Simulator and Experimental Framework for the MAC of Power-Line Communications
2014Analyzing 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.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.Mining Democracy
2014. 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 Devices
Lausanne, EPFL, 2014. DOI : 10.5075/epfl-thesis-6151.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.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.Mitigating Epidemics through Mobile Micro-measures
2013. NetMob, Boston, Massachusetts, USA, May 2013.Where to go from here? Mobility prediction from instantaneous information
Pervasive And Mobile Computing. 2013. DOI : 10.1016/j.pmcj.2013.07.006.Wireless Multi-hop Networks Beyond Capacity
2013. 19th IEEE International Workshop on Local and Metropolitan Area Networks (LANMAN). DOI : 10.1109/LANMAN.2013.6528289.SAW: Spectrum Assignment for WLANs
2013. ACM S3 2013, Miami, Florida, USA, September 30, 2013.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.AAV-mediated gene therapy against motoneuron diseases
Lausanne, EPFL, 2013. DOI : 10.5075/epfl-thesis-5821.A novel encapsulation device for peripheral implantation of antibody-secreting cells
Lausanne, EPFL, 2013. DOI : 10.5075/epfl-thesis-5796.Scalable Routing Easy as PIE: a Practical Isometric Embedding Protocol (Technical Report)
2013Selected 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