Venue of SIGMETRICS 2020


Boston, Massachusetts, USA
June 8-12, 2020

Accepted Papers

Summer Deadline

  • The Great Internet TCP Congestion Control Census by Ayush Mishra (National University of Singapore), Xiangpeng Sun (National University of Singapore), Atishya Jain (Indian Institute of Technology, Delhi), Sameer Pande (Indian Institute of Technology, Delhi), Raj Joshi (National University of Singapore), Ben Leong (National University of Singapore)
  • Forecasting with Alternative Data by Michael Fleder (MIT), Devavrat Shah (MIT)
  • Achieving Efficient Routing in Reconfigurable DCNs by Zhenjie Yang (Tsinghua University), Yong Cui (Tsinghua University), Shihan Xiao (Huawei Technologies), Xin Wang (SUNY Stony Brook), Minming Li (City University of Hong Kong), Chuming Li (Tsinghua University), Yadong Liu (Tsinghua University)
  • Logarithmic Communication for Distributed Optimization in Multi-Agent Systems by Palma London (California Institute of Technology), Shai Vardi (Purdue), Adam Wierman (California Institute of Technology)
  • Lancet: Better Network Resilience by Designing for Pruned Failure Sets by Yiyang Chang (Purdue University), Chuan Jiang (Purdue University), Ashish Chandra (Purdue University), Sanjay Rao (Purdue University), Mohit Tawarmalani (Purdue University)
  • Fundamental Limits of Volume-based Network DoS Attacks by Xinzhe Fu (MIT), Eytan Modiano (MIT)
  • Generalized Sketch Families for Network Traffic Measurement by You Zhou (University of Florida & Google Inc.), Youlin Zhang (University of Florida), Chaoyi Ma (University of Florida), Shigang Chen (University of Florida), Olufemi O Odegbile (University of Florida)
  • Fundamental Limits of Approximate Gradient Coding by Sinong Wang (The Ohio State University), Jiashang Liu (The Ohio State University), Ness Shroff (The Ohio State University)
  • Social Learning in Multi Agent Multi Armed Bandits by Abishek Sankararaman (The University of Texas at Austin), Ayalvadi Ganesh (University of Bristol), Sanjay Shakkottai (The University of Texas at Austin)
  • Partial Recovery of Erdos-Renyi Graph Alignment via k-Core Alignment by Daniel Cullina (Princeton University), Negar Kiyavash (Georgia Tech), Prateek Mittal (Princeton University), H. Vincent Poor (Princeton University)
  • Adaptive Discretization for Episodic Reinforcement Learning in Metric Spaces by Sean R. Sinclair (Cornell University), Christina Lee Yu (Cornell University), Siddhartha Banerjee (Cornell University)
  • Inferring Streaming Video Quality from Encrypted Traffic: Practical Models and Deployment Experience by Francesco Bronzino (Nokia Bell Labs), Paul Schmitt (Princeton University), Sara Ayoubi (Nokia Bell Labs), Guilherme Martins (Princeton University), Renata Teixeira (Inria), Nick Feamster (University of Chicago)
  • Mean Field Analysis of Join-Below-Threshold Load Balancing for Resource Sharing Servers by Illes Antal Horvath (Budapest University of Technology and Economics), Ziv Scully (Carnegie Mellon University), Benny Van Houdt (University of Antwerp)
  • Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication by Ankur Mallick (CMU), Malhar Chaudhari (Oracle Corporation), Utsav Sheth (Automation Anywhere), Ganesh Palanikumar (Apple Inc.), Gauri Joshi (CMU)
  • On the Bottleneck Structure of Congestion-Controlled Networks by Jordi Ros-Giralt (Reservoir Labs), Leandros Tassiulas (Yale University), Malathi Veeraraghavan (University of Virginia), Atul Bohara (Reservoir Labs), Sruthi Yellamraju (Reservoir Labs), Yuang Jiang (Yale University)
  • Heavy-traffic Analysis of the Generalized Switch under Multidimensional State Space Collapse by Daniela Hurtado-Lange (Georgia Tech), Siva Theja Maguluri (Georgia Tech)
  • I Know What You Did Last Summer: Network Monitoring using Interval Queries by Nikita Ivkin (Amazon), Ran Ben Basat (Harvard University), Zaoxing Liu (Carnegie Mellon University), Gil Einziger (Ben Gurion University), Roy Friedman (Technion), Vladimir Braverman (Johns Hopkins University)

Fall Deadline

  • Set the Configuration for the Heart of the OS: On the Practicality of Operating System Kernel Debloating by Hsuan-Chi Kuo (University of Illinois Urbana-Champaign), Jianyan Chen (University of Illinois Urbana-Champaign), Sibin Mohan (University of Illinois Urbana-Champaign), Tianyin Xu (University of Illinois Urbana-Champaign)
  • Dynamic Weighted Fairness with Minimal Disruptions by Sungjin Im (University of California-Merced), Benjamin Moseley (Carnegie Mellon University), Kamesh Munagala (Duke University), Kirk Pruhs (University of Pittsburgh)
  • User-level Threading: Have Your Cake and Eat It Too by Martin Karsten (University of Waterloo), Saman Barghi (University of Waterloo)
  • Online Linear Optimization with Inventory Management Constraints by Lin Yang (The Chinese University of Hong Kong), Mohammad Hajiesmaili (UMass Amherst), Ramesh Sitaraman (UMass Amherst), Adam Wierman (California Institute of Technology), Enrique Mallada (Johns Hopkins University), Wing Shing Wong (The Chinese University of Hong Kong)
  • vrfinder: Finding Forwarding Addresses in Traceroute by Alexander Marder (CAIDA/UC San Diego), Matthew Luckie (University of Waikato), Bradley Huffaker (CAIDA/UC San Diego), Kimberly Claffy (UC San Diego)
  • Unimodal Bandits with Continuous Arms: Order-optimal Regret without Smoothness by Richard Combes (Centrale-Supelec, L2S), Alexandre Proutière (KTH), Alexandre Fauquette (KTH)
  • Characterizing Transnational Internet Performance and the Great Bottleneck of China by Pengxiong Zhu (University of California, Riverside), Keyu Man (University of California, Riverside), Zhongjie Wang (University of California, Riverside), Zhiyun Qian (UC Riverside), Roya Ensafi (University of Michigan), J. Alex Halderman (University of Michigan), Haixin Duan (360 ESG Institute of Security Research; Institute for Network Science and Cyberspace, Tsinghua University)
  • Third-Party Data Providers Ruin Simple Mechanisms by Yang Cai (Yale University), Federico Echenique (California Institute of Technology), Hu Fu (University of British Columbia), Katrina Ligett (Hebrew University of Jerusalem), Adam Wierman (California Institute of Technology), Juba Ziani (University of Pennsylvania)
  • Simple Near-Optimal Scheduling for the M/G/1 by Ziv Scully (Carnegie Mellon University), Mor Harchol-Balter (Carnegie Mellon University), Alan Scheller-Wolf (Carnegie Mellon University)
  • Non-Asymptotic Analysis of Monte Carlo Tree Search by Devavrat Shah (MIT), Qiaomin Xie (Cornell University), Zhi Xu (MIT)
  • Centaur: A Novel Architecture for Reliable, Low-Wear, High-Density 3D NAND Storage by Chun-Yi Liu (The Pennsylvania State University), Jagadish Kotra (AMD Research), Myoungsoo Jung (KAIST), Mahmut Taylan Kandemir (The Pennsylvania State University)
  • Dynamic Pricing and Matching for Two-Sided Queues by Sushil Mahavir Varma (Georgia Tech), Pornpawee Bumpensanti (Georgia Tech), Siva Theja Maguluri (Georgia Tech), He Wang (Georgia Tech)
  • Your Noise, My Signal: Exploiting Switching Noise for Stealthy Data Exfiltration from Desktop Computers by Zhihui Shao (UC Riverside), Mohammad A. Islam (UT Arlington), Shaolei Ren (UC Riverside)
  • Would You Be Worth Caching? Rethinking Memory Placement Decisions by Lei Zhang (Emory University), Reza Karimi (Emory University), Irfan Ahmad (Magnition), Ymir Vigfusson (Emory University)
  • Under the Concealing Surface: Detecting and Understanding Live Webcams in the Wild by JinKe Song (School of Computer and Information Technology, Beijing Jiaotong University), Qiang Li (School of Computer and Information Technology, Beijing Jiaotong University), Haining Wang (Virginia Tech), Limin Sun (Institute of Information Engineering of CAS)
  • Predict and Match: Prophet Inequalities with Uncertain Supply by Reza Alijani (Duke University), Siddhartha Banerjee (Cornell), Sreenivas Gollapudi (Google Research), Kamesh Munagala (Duke University), Kangning Wang (Duke University)
  • Delay-optimal Policies in Partial Fork-join Systems with Redundancy and Random Slowdowns by Martin Zubeldia (Eindhoven University of Technology)
  • Uniform Loss Algorithms for Online Stochastic Decision-Making, With Applications to Bin Packing by Daniel Freund (MIT), Siddhartha Banerjee (Cornell)
  • Fiedler Vector Approximation via Interacting Random Walks by Vishwaraj Doshi (North Carolina State University), Do Young Eun (North Carolina State University)
  • On the Complexity of Traffic Traces and Implications by Chen Avin (Ben Gurion University of the Negev), Manya Ghobadi (MIT), Chen Griner (Ben Gurion University, Israel), Stefan Schmid (University of Vienna)
  • Online Optimization with Predictions and Non-convex Losses by Yiheng Lin (Tsinghua University), Gautam Goel (California Institute of Technology), Adam Wierman (California Institute of Technology)

Winter Deadline

  • Ludo Hashing: Compact, Fast, and Dynamic Key-value Lookups for Practical Network Systems by Shouqian Shi (University of California Santa Cruz), Chen Qian (University of California Santa Cruz)
  • On the Analysis of a Multipartite Entanglement Distribution Switch by Philippe Nain (Inria, France), Gayane Vardoyan (University of Massachusetts - Amherst), Saikat Guha (University of Arizona), Don Towsley (University of Massachusetts - Amherst)
  • Mechanism Design for Online Resource Allocation: A Unified Approach by Xiaoqi Tan (University of Toronto), Bo Sun (HKUST), Alberto Leon-Garcia (University of Toronto), Yuan Wu (University of Macau), Danny H.K. Tsang (HKUST)
  • Fundamental Limits on the Regret of Online Network-Caching by Rajarshi Bhattacharjee (IIT Madras), Subhankar Banerjee (IIT Madras), Abhishek Sinha (IIT Madras)
  • Who Filters the Filters: Understanding the Growth, Usefulness and Efficiency of Crowdsourced Ad Blocking by Peter Snyder (Brave Software), Antoine Vastel (Brave Software / University of Lille / INRIA), Ben Livshits (Brave Software / Imperial College London), antoine vastel (University of Lille)
  • On Time Synchronization Issues in Time-Sensitive Networks with Regulators and Nonideal Clocks by Ludovic Thomas (École Polytechnique Fédérale de Lausanne), Jean-Yves Le Boudec (École Polytechnique Fédérale de Lausanne), Ludovic Thomas (École Polytechnique Fédérale de Lausanne)
  • Centaur: A Novel Architecture for Reliable, Low-Wear, High-Density 3D NAND Storage by Chun-Yi Liu (The Pennsylvania State University), Jagadish Kotra (AMD Research), Myoungsoo Jung (KAIST), Mahmut Taylan Kandemir (Penn State, USA)
  • Privacy-Utility Tradeoffs in Routing Cryptocurrency over Payment Channel Networks by Weizhao Tang (CMU), Weina Wang (Carnegie Mellon University), Giulia Fanti (CMU), Sewoong Oh (University of Washington)
  • Characterizing Policies with Optimal Response Time Tails under Heavy-Tailed Job Sizes by Ziv Scully (Carnegie Mellon University), Lucas van Kreveld (University of Amsterdam), Onno Boxma (TU Eindhoven), Jan-Pieter Dorsman (University of Amsterdam), Adam Wierman (Caltech)
  • Fast Dimensional Analysis for Root Cause Investigation in a Large-Scale Service Environment by Fan Lin (Facebook Inc.), Keyur Muzumdar (Facebook Inc.), Nikolay Pavlovich Laptev (Facebook Inc.), Mihai-Valentin Curelea (Facebook Inc.), Seunghak Lee (Facebook Inc.), Sriram Sankar (Facebook Inc.)
  • Latency Imbalance Among Internet Load-Balanced Paths: A Cloud-Centric View by Yibo Pi (University of Michigan, Ann Arbor), Sugih Jamin (University of Michigan, Ann Arbor), Peter Danzig (), Feng Qian (University of Minnesota - Twin Cities), Sugih Jamin (University of Michigan, Ann Arbor)
  • DSM: A Case for Hardware-Assisted Merging of DRAM Rows with Same Content by Armin Vakil (Penn State, USA), Mahmut Taylan Kandemir (Penn State, USA), Jagadish Kotra (AMD Research)
  • Optimal Bidding Strategies for Online Ad Auctions with Overlapping Targeting Criteria by Erik Tillberg (University of Toronto), Peter Marbach (University of Toronto, Canada), Ravi Mazumdar (University of Waterloo)
  • Stability and Scalability of Blockchain Systems by Aditya Gopalan (The University of Texas at Austin), Abishek Sankararaman (The University of California at Berkeley), Anwar Walid (Nokia Bell Labs), Sriram Vishwanath (The University of Texas at Austin)
  • Fundamental Limits of Online Network-Caching by Rajarshi Bhattacharjee (IIT Madras), Subhankar Banerjee (IIT Madras), Abhishek Sinha (IIT Madras)
  • Measuring Membership Privacy on Aggregate Location Time-Series by Apostolos Pyrgelis (EPFL), Carmela Troncoso (EPFL), Emiliano De Cristofaro (UCL)
  • Understanding (Mis)Behavior on the EOSIO Blockchain by Yuheng Huang (Beijing University of Posts and Telecommunications), Haoyu Wang (Beijing University of Posts and Telecommunications), Lei Wu (Zhejiang University), Gareth Tyson (Queen Mary University of London), Xiapu Luo (The Hong Kong Polytechnic University), Run Zhang (Beijing University of Posts and Telecommunications), Xuanzhe Liu (Peking University), Gang Huang (Peking University), Xuxian Jiang (PeckShield, Inc.)
  • Staleness Control for Edge Data Analytics by Atakan Aral (Vienna University of Technology), Melike Erol-Kantarci (University of Ottawa), Ivona Brandic (Vienna University of Technology)
  • Online Primal-Dual Mirror Descent under Stochastic Constraints by Xiaohan Wei (Facebook Inc.), Hao Yu (Amazon), Mike Neely (USC)