Patrick Thiran

Affiliations:
  • Swiss Federal Institute of Technology in Lausanne, Switzerland


According to our database1, Patrick Thiran authored at least 164 papers between 1992 and 2024.

Collaborative distances:

Awards

IEEE Fellow

IEEE Fellow 2014, "For contributions to network performance analysis".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models.
CoRR, 2024

2023
Source identification via contact tracing in the presence of asymptomatic patients.
Appl. Netw. Sci., December, 2023

Differences Between Hard and Noisy-labeled Samples: An Empirical Study.
CoRR, 2023

When Does Bottom-up Beat Top-down in Hierarchical Community Detection?
CoRR, 2023

Relaxing the Additivity Constraints in Decentralized No-Regret High-Dimensional Bayesian Optimization.
CoRR, 2023

Leveraging Unlabeled Data to Track Memorization.
Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022
The power of adaptivity in source identification with time queries on the path.
Theor. Comput. Sci., 2022

On the transition times in a loss model of wireless networks.
Queueing Syst. Theory Appl., 2022

On the robustness of the metric dimension of grid graphs to adding a single edge.
Discret. Appl. Math., 2022

Stochastic Second-Order Methods Provably Beat SGD For Gradient-Dominated Functions.
CoRR, 2022

Adaptive Momentum-Based Policy Gradient with Second-Order Information.
CoRR, 2022

Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Functions.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021
Sequential metric dimension for random graphs.
J. Appl. Probab., 2021

Source Detection via Contact Tracing in the Presence of Asymptomatic Patients.
CoRR, 2021

War of Words II: Enriched Models of Law-Making Processes.
Proceedings of the WWW '21: The Web Conference 2021, 2021

Disparity Between Batches as a Signal for Early Stopping.
Proceedings of the Machine Learning and Knowledge Discovery in Databases. Research Track, 2021

Cumulants of Hawkes Processes are Robust to Observation Noise.
Proceedings of the 38th International Conference on Machine Learning, 2021

A Variational Inference Approach to Learning Multivariate Wold Processes.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020
Protecting against Website Fingerprinting with Multihoming.
Proc. Priv. Enhancing Technol., 2020

Noisy source location on a line.
CoRR, 2020

War of Words: The Competitive Dynamics of Legislative Processes.
Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

Sub-Matrix Factorization for Real-Time Vote Prediction.
Proceedings of the KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020

Generalization Comparison of Deep Neural Networks via Output Sensitivity.
Proceedings of the 25th International Conference on Pattern Recognition, 2020

2019
A General Framework for Sensor Placement in Source Localization.
IEEE Trans. Netw. Sci. Eng., 2019

A User Study of Perceived Carbon Footprint.
CoRR, 2019

Learning Hawkes Processes from a handful of events.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Learning Hawkes Processes Under Synchronization Noise.
Proceedings of the 36th International Conference on Machine Learning, 2019

2018
Multi-Armed Bandit in Action: Optimizing Performance in Dynamic Hybrid Networks.
IEEE/ACM Trans. Netw., 2018

Locating the Source of Diffusion in Large-scale and Random Networks.
SIGMETRICS Perform. Evaluation Rev., 2018

Optimal Number of Paths with Multipath Routing in Hybrid Networks.
Proceedings of the 19th IEEE International Symposium on "A World of Wireless, 2018

Coordinate Descent with Bandit Sampling.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

On the Delays in Time-Varying Networks: Does Larger Service-Rate Variance Imply Larger Delays?
Proceedings of the Nineteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2018

How Many Sensors to Localize the Source? The Double Metric Dimension of Random Networks.
Proceedings of the 56th Annual Allerton Conference on Communication, 2018

2017
How CSMA/CA With Deferral Affects Performance and Dynamics in Power-Line Communications.
IEEE/ACM Trans. Netw., 2017

Stochastic Dual Coordinate Descent with Bandit Sampling.
CoRR, 2017

Stochastic Optimization with Bandit Sampling.
CoRR, 2017

The effect of transmission variance on observer placement for source-localization.
Appl. Netw. Sci., 2017

Back To The Source: An Online Approach for Sensor Placement and Source Localization.
Proceedings of the 26th International Conference on World Wide Web, 2017

Dictionary Learning Based on Sparse Distribution Tomography.
Proceedings of the 34th International Conference on Machine Learning, 2017

2016
Where You Are Is Who You Are: User Identification by Matching Statistics.
IEEE Trans. Inf. Forensics Secur., 2016

Analysis and Enhancement of CSMA/CA With Deferral in Power-Line Communications.
IEEE J. Sel. Areas Commun., 2016

Uncovering Latent Behaviors in Ant Colonies.
Proceedings of the 2016 SIAM International Conference on Data Mining, 2016

Online Collaborative Prediction of Regional Vote Results.
Proceedings of the 2016 IEEE International Conference on Data Science and Advanced Analytics, 2016

EMPoWER Hybrid Networks: Exploiting Multiple Paths over Wireless and ElectRical Mediums.
Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies, 2016

Observer placement for source localization: The effect of budgets and transmission variance.
Proceedings of the 54th Annual Allerton Conference on Communication, 2016

2015
Opportunistic Sampling for Joint Population Size and Density Estimation.
IEEE Trans. Mob. Comput., 2015

The Beauty of the Commons: Optimal Load Sharing by Base Station Hopping in Wireless Sensor Networks.
IEEE J. Sel. Areas Commun., 2015

Budgeted sensor placement for source localization on trees.
Electron. Notes Discret. Math., 2015

Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks.
Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2015

Electri-Fi Your Data: Measuring and Combining Power-Line Communications with WiFi.
Proceedings of the 2015 ACM Internet Measurement Conference, 2015

CSMA/CA in Time and Frequency Domains.
Proceedings of the 23rd IEEE International Conference on Network Protocols, 2015

Traveling Salesman in Reverse: Conditional Markov Entropy for Trajectory Segmentation.
Proceedings of the 2015 IEEE International Conference on Data Mining, 2015

2014
Performance analysis of MAC for power-line communications.
Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2014

On the MAC for Power-Line Communications: Modeling Assumptions and Performance Tradeoffs.
Proceedings of the 22nd IEEE International Conference on Network Protocols, 2014

Privacy-preserving function computation by exploitation of friendships in social networks.
Proceedings of the IEEE International Conference on Acoustics, 2014

Mining democracy.
Proceedings of the second ACM conference on Online social networks, 2014

Analyzing and Boosting the Performance of Power-Line Communication Networks.
Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies, 2014

2013
The Entropy of Conditional Markov Trajectories.
IEEE Trans. Inf. Theory, 2013

Toward accurate and practical network tomography.
ACM SIGOPS Oper. Syst. Rev., 2013

Where to go from here? Mobility prediction from instantaneous information.
Pervasive Mob. Comput., 2013

Scalable Routing Easy as PIE: a Practical Isometric Embedding Protocol (Technical Report)
CoRR, 2013

Mitigating Epidemics through Mobile Micro-measures.
CoRR, 2013

Wireless multi-hop networks beyond capacity.
Proceedings of the 19th IEEE Workshop on Local & Metropolitan Area Networks, 2013

Distributed spectrum assignment for home WLANs.
Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013, 2013

Launch hard or go home!: predicting the success of kickstarter campaigns.
Proceedings of the Conference on Online Social Networks, 2013

2012
Locating the Source of Diffusion in Large-Scale Networks
CoRR, 2012

2011
Understanding and tackling the root causes of instability in wireless mesh networks.
IEEE/ACM Trans. Netw., 2011

The Distributed Multiple Voting Problem.
IEEE J. Sel. Top. Signal Process., 2011

Towards Unbiased BFS Sampling.
IEEE J. Sel. Areas Commun., 2011

A measurement-based algorithm to maximize the utility of wireless networks.
Proceedings of the 3rd ACM workshop on Wireless of the students, 2011

Enhance & explore: an adaptive algorithm to maximize the utility of wireless networks.
Proceedings of the 17th Annual International Conference on Mobile Computing and Networking, 2011

Population size estimation using a few individuals as agents.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Scalable routing easy as PIE: A practical isometric embedding protocol.
Proceedings of the 19th annual IEEE International Conference on Network Protocols, 2011

Shifting network tomography toward a practical goal.
Proceedings of the 2011 Conference on Emerging Networking Experiments and Technologies, 2011

Models of 802.11 multi-hop networks: Theoretical insights and experimental validation.
Proceedings of the Third International Conference on Communication Systems and Networks, 2011

2010
Order-optimal consensus through randomized path averaging.
IEEE Trans. Inf. Theory, 2010

On the bias of BFS
CoRR, 2010

On the bias of BFS (Breadth First Search).
Proceedings of the 22nd International Teletraffic Congress, 2010

Self-synchronizing properties of CSMA wireless multi-hop networks.
Proceedings of the SIGMETRICS 2010, 2010

Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices.
Proceedings of the IEEE International Symposium on Information Theory, 2010

Netscope: Practical Network Loss Tomography.
Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Network tomography on correlated links.
Proceedings of the 10th ACM SIGCOMM Internet Measurement Conference, 2010

2009
Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness.
IEEE Trans. Inf. Theory, 2009

On the Fairness of Large CSMA Networks.
IEEE J. Sel. Areas Commun., 2009

Elucidating the Instability of Random Access Wireless Mesh Networks.
Proceedings of the Sixth Annual IEEE Communications Society Conference on Sensor, 2009

Aziala-net: deploying a scalable multi-hop wireless testbed platform for research purposes.
Proceedings of the 2009 MobiHoc S³ workshop on MobiHoc S³, 2009

Minimizing Probing Cost for Detecting Interface Failures: Algorithms and Scalability Analysis.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Interval consensus: From quantized gossip to voting.
Proceedings of the IEEE International Conference on Acoustics, 2009

EZ-Flow: removing turbulence in IEEE 802.11 wireless mesh networks without message passing.
Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technology, 2009

2008
Effect of 802.11 adaptive exponential backoffs on the fluidity of downlink flows in mesh networks.
Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, 2008

Model validation through experimental testbed: the fluid flow behavior example.
Proceedings of the 4th International Conference on Testbeds & Research Infrastructures for the DEvelopment of NeTworks & COMmunities (TRIDENTCOM 2008), 2008

Balanced Relay Allocation on Heterogeneous Unstructured Overlays.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Border Effects, Fairness, and Phase Transition in Large Wireless Networks.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Which Distributed Averaging Algorithm Should I Choose for my Sensor Network?
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

2007
Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory.
IEEE Trans. Inf. Theory, 2007

Survivable Routing of Mesh Topologies in IP-over-WDM Networks by Recursive Graph Contraction.
IEEE J. Sel. Areas Commun., 2007

Capacity of a wireless ad hoc network with infrastructure.
Proceedings of the 8th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2007

Optimizing Checking-Logic for Reliability-Agnostic Control of Self-Calibrating Designs.
Proceedings of the 8th International Symposium on Quality of Electronic Design (ISQED 2007), 2007

Towards Reliable Broadcasting using ACKs.
Proceedings of the IEEE International Symposium on Information Theory, 2007

The Boolean Solution to the Congested IP Link Location Problem: Theory and Practice.
Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Modeling the 802.11 Protocol Under Different Capture and Sensing Capabilities.
Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Network loss inference with second order statistics of end-to-end flows.
Proceedings of the 7th ACM SIGCOMM Internet Measurement Conference, 2007

Promoting fluidity in the flow of packets of 802.11 wireless mesh networks.
Proceedings of the 2007 ACM Conference on Emerging Network Experiment and Technology, 2007

2006
On the throughput scaling of wireless relay networks.
IEEE Trans. Inf. Theory, 2006

Survivable Routing in IP-over-WDM Networks in the Presence of Multiple Failures
CoRR, 2006

Impacts of channel variability on link-level throughput in wireless networks.
Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2006

Understanding the Gap between the IEEE 802.11 Protocol Performance and the Theoretical Limits.
Proceedings of the Third Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, 2006

Delay of intrusion detection in wireless sensor networks.
Proceedings of the 7th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2006

Designing Robust Checkers in the Presence of Massive Timing Errors.
Proceedings of the 12th IEEE International On-Line Testing Symposium (IOLTS 2006), 2006

Using End-to-End Data to Infer Lossy Links in Sensor Networks.
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control.
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Survey on Dependable IP over Fiber Networks.
Proceedings of the Dependable Systems: Software, Computing, Networks, 2006

Algorithms for Failure Protection in Large IP-over-fiber and Wireless Ad Hoc Networks.
Proceedings of the Dependable Systems: Software, Computing, Networks, 2006

Reformulating the monitor placement problem: optimal network-wide sampling.
Proceedings of the 2006 ACM Conference on Emerging Network Experiment and Technology, 2006

2005
A robust self-calibrating transmission scheme for on-chip networks.
IEEE Trans. Very Large Scale Integr. Syst., 2005

Impact of interferences on connectivity in ad hoc networks.
IEEE/ACM Trans. Netw., 2005

Increasing the Link Utilization in IP over WDM Networks Using Availability as QoS.
Photonic Netw. Commun., 2005

Binary Versus Analogue Path Monitoring in IP Networks.
Proceedings of the Passive and Active Network Measurement, 6th International Workshop, 2005

Self-calibrating networks-on-chip.
Proceedings of the International Symposium on Circuits and Systems (ISCAS 2005), 2005

On survivable routing of mesh topologies in IP-over-WDM networks.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Reaction-diffusion based transmission patterns for ad hoc networks.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Information theoretic bounds on the throughput scaling of wireless relay networks.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

A Unified Coding Framework for Delay-Insensitivity.
Proceedings of the 11th International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC 2005), 2005

2004
Controlled use of excess backbone bandwidth for providing new services in IP-over-WDM networks.
IEEE J. Sel. Areas Commun., 2004

On-Chip Self-Calibrating Communication Techniques Robust to Electrical Parameter Variations.
IEEE Des. Test Comput., 2004

Active Measurement for Multiple Link Failures Diagnosis in IP Networks.
Proceedings of the Passive and Active Network Measurement, 5th International Workshop, 2004

Latency of wireless sensor networks with uncoordinated power saving mechanisms.
Proceedings of the 5th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2004

Closing the gap in the capacity of random wireless networks.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

On the correlation of TCP traffic in backbone networks.
Proceedings of the 2004 International Symposium on Circuits and Systems, 2004

Connectivity vs Capacity in Dense Ad Hoc Networks.
Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

Soft self-synchronising codes for self-calibrating communication.
Proceedings of the 2004 International Conference on Computer-Aided Design, 2004

Survivable Mapping Algorithm by Ring Trimming (SMART) for Large IP-Over-WDM Networks.
Proceedings of the 1st International Conference on Broadband Networks (BROADNETS 2004), 2004

2003
Modeling Internet backbone traffic at the flow level.
IEEE Trans. Signal Process., 2003

Measurement and analysis of single-hop delay on an IP backbone network.
IEEE J. Sel. Areas Commun., 2003

Neurons, Viscose Fluids, Freshwater Polyp Hydra-and Self-Organizing Information Systems.
IEEE Intell. Syst., 2003

Min-plus and Max-plus System Theory Applied to Communication Networks.
Proceedings of the Positive Systems, 2003

Network Availability Based Service Differentiation.
Proceedings of the Quality of Service, 2003

2002
A min, + system theory for constrained traffic regulation and dynamic service guarantees.
IEEE/ACM Trans. Netw., 2002

On Internet backbone traffic modeling.
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2002

An Adaptive Low-Power Transmission Scheme for On-Chip Networks.
Proceedings of the 15th International Symposium on System Synthesis (ISSS 2002), 2002

Analysis of Measured Single-Hop Delay from an Operational Backbone Network.
Proceedings of the Proceedings IEEE INFOCOM 2002, 2002

Connectivity in ad-hoc and hybrid networks.
Proceedings of the Proceedings IEEE INFOCOM 2002, 2002

A pragmatic definition of elephants in internet backbone traffic.
Proceedings of the 2nd ACM SIGCOMM Internet Measurement Workshop, 2002

A flow-based model for internet backbone traffic.
Proceedings of the 2nd ACM SIGCOMM Internet Measurement Workshop, 2002

2001
ABE: providing a low-delay service within best effort.
IEEE Netw., 2001

Preferential Treatment of Acknowledgment Packets in a Differentiated Services Network.
Proceedings of the Quality of Service, 2001

A Novel Scheduler For a Low Delay Service Within Best-Effort.
Proceedings of the Quality of Service, 2001

A Protection-Based Approach to QoS in Packet over Fiber Networks.
Proceedings of the Evolutionary Trends of the Internet, 2001

Network Calculus Applied to Optimal Smoothing.
Proceedings of the Proceedings IEEE INFOCOM 2001, 2001

Network Calculus: A Theory of Deterministic Queuing Systems for the Internet
Lecture Notes in Computer Science 2050, Springer, ISBN: 3-540-42184-X, 2001

2000
An efficient algorithm for locating soft and hard failures in WDM networks.
IEEE J. Sel. Areas Commun., 2000

A short tutorial on network calculus. II. Min-plus system theory applied to communication networks.
Proceedings of the IEEE International Symposium on Circuits and Systems, 2000

A short tutorial on network calculus. I. Fundamental bounds in communication networks.
Proceedings of the IEEE International Symposium on Circuits and Systems, 2000

1999
Fault Localization at the WDM Layer.
Photonic Netw. Commun., 1999

Regulation of a Connection Admission Control Algorithm.
Proceedings of the Proceedings IEEE INFOCOM '99, 1999

1997
Modified self-organizing feature map algorithms for efficient digital hardware implementation.
IEEE Trans. Neural Networks, 1997

1996
Design, Implementation, and Test of a Multi-Model Systolic Neural-Network Accelerator.
Sci. Program., 1996

Information Storage Using Stable and Unstable Oscillations: An Overview.
Int. J. Circuit Theory Appl., 1996

On modifications of Kohonen's feature map algorithm for an efficient parallel implementation.
Proceedings of International Conference on Neural Networks (ICNN'96), 1996

1995
Book review.
Neural Process. Lett., 1995

1994
Quantization effects in digitally behaving circuit implementations of Kohonen networks.
IEEE Trans. Neural Networks, 1994

Self-organization of a one-dimensional Kohonen network with quantized weights and inputs.
Neural Networks, 1994

1993
Self-organization of a Kohonen network with quantized weights and a arbitrary one-dimensional stimuli distribution.
Proceedings of the 1st European Symposium on Artificial Neural Networks, 1993

1992
Detecting moving and standing objects using cellular neural networks.
Int. J. Circuit Theory Appl., 1992


  Loading...