Journal Article Chasing Convex Bodies with Linear Competitive Ratio 2021 • Journal of the ACM • 68(5): Argue CJ, Gupta A, Tang Z, Guruganesh G
Journal Article TIGHT BOUNDS FOR THE SUBSPACE SKETCH PROBLEM WITH APPLICATIONS 2021 • SIAM journal on computing (Print) • 50(4):1287-1335 Li Y, Wang R, Woodruff DP
Conference Average-Case Communication Complexity of Statistical Problems 2021 • Proceedings of Machine Learning Research • 134:3859-3886 Rashtchian C, Woodruff DP, Ye P, Zhu H
Journal Article A Permutation-Based Model for Crowd Labeling: Optimal Estimation and Robustness 2021 • IEEE Transactions on Information Theory • 67(6):4162-4184 Shah NB, Balakrishnan S, Wainwright MJ
Chapter Threshold Garbled Circuits and Ad Hoc Secure Computation 2021 • Lecture Notes in Computer Science • 12698:64-93 Ciampi M, Goyal V, Ostrovsky R
Chapter Chinese Remainder Encoding for Hamiltonian Cycles 2021 • Lecture Notes in Computer Science • 12831:216-224 Heule MJH
Preprint Non-Adaptive Stochastic Score Classification and Explainable Halfspace Evaluation 2021 Ghuge R, Gupta A, Nagarajan V
Conference Perception of Emotion in Torso and Arm Movements on Humanoid Robot Quori 2021 • ACM/IEEE International Conference on Human-Robot Interaction • 62-66 Kaushik R, Simmons R
Preprint Federated Hyperparameter Tuning: Challenges, Baselines, and Connections to Weight-Sharing 2021 Khodak M, Tu R, Li T, Li L, Balcan M-F, Smith V, Talwalkar A
Preprint MetaSys: A Practical Open-Source Metadata Management System to Implement and Evaluate Cross-Layer Optimizations 2021 Vijaykumar N, Olgun A, Kanellopoulos K, Bostancı N, Hassan H, Lotfi M, Gibbons PB, Mutlu O
Preprint Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games 2021 Anagnostides I, Daskalakis C, Farina G, Fishelson M, Golowich N, Sandholm T
Conference Automating Audit with Policy Inference 2021 • Proceedings - IEEE Computer Security Foundations Symposium • 406-421 Bichhawat A, Fredrikson M, Yang J
Conference EX<SUP>3</SUP>: Explainable Attribute-aware Item-set Recommendations 2021 • 15TH ACM CONFERENCE ON RECOMMENDER SYSTEMS (RECSYS 2021) • 484-494 Xian Y, Zhao T, Li J, Chan J, Kan A, Ma J, Dong XL, Faloutsos C, Karypis G, Muthukrishnan S, Zhang Y
Preprint Efficient Algorithms for Federated Saddle Point Optimization 2021 Hou C, Thekumparampil KK, Fanti G, Oh S
Conference Exploring Metrics for the Analysis of Code Submissions in an Introductory Data Science Course 2021 • LAK21 CONFERENCE PROCEEDINGS: THE ELEVENTH INTERNATIONAL CONFERENCE ON LEARNING ANALYTICS & KNOWLEDGE • 632-638 Huy AN, Lim M, Moore S, Nyberg E, Sakr M, Stamper J
Conference Connecting Optimal Ex-Ante Collusion in Teams to Extensive-Form Correlation: Faster Algorithms and Positive Complexity Results 2021 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139 • 139: Farina G, Celli A, Gatti N, Sandholm T
Preprint Exactness in SDP relaxations of QCQPs: Theory and applications 2021 Kılınç-Karzan F, Wang AL
Conference Hey! Preparing Humans to do Tasks in Self-adaptive Systems. 2021 • 2021 INTERNATIONAL SYMPOSIUM ON SOFTWARE ENGINEERING FOR ADAPTIVE AND SELF-MANAGING SYSTEMS (SEAMS 2021) • 48-58 Li N, Camara J, Garlan D, Schmerl B, Jin Z
Conference Redesigning Data Centers for Renewable Energy 2021 • PROCEEDINGS OF THE THE 20TH ACM WORKSHOP ON HOT TOPICS IN NETWORKS, HOTNETS 2021 • 45-52 Agarwal A, Sun J, Noghabi S, Iyengar S, Badam A, Chandra R, Seshan S, Kalyanaraman S
Journal Article RETRACTED ARTICLE: Early diagnosis of glaucoma using multi-feature analysis and DBN based classification 2021 • Journal of Ambient Intelligence and Humanized Computing • 12(3):4027-4036 Ajesh F, Ravi R, Rajakumar G
Journal Article Explicit Two-Deletion Codes With Redundancy Matching the Existential Bound 2021 • IEEE Transactions on Information Theory • 67(10):6384-6394 Guruswami V, Hastad J
Journal Article Linear Programming Bounds for Almost-Balanced Binary Codes 2021 • IEEE International Symposium on Information Theory - Proceedings • 1302-1307 Guruswami V, Riazanov A
Conference Kangaroo: Caching Billions of Tiny Objects on Flash 2021 • PROCEEDINGS OF THE 28TH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES, SOSP 2021 • 243-262 McAllister S, Berg B, Tutuncu-Macias J, Yang J, Gunasekar S, Lu J, Berger DS, Beckmann N, Ganger GR
Conference Watching the watchmen: Least privilege for managed network services 2021 • PROCEEDINGS OF THE THE 20TH ACM WORKSHOP ON HOT TOPICS IN NETWORKS, HOTNETS 2021 • 147-154 Liu G, Li A, Canel C, Sekar V
Conference PROVABLY ROBUST CLASSIFICATION OF ADVERSARIAL EXAMPLES WITH DETECTION 2021 • Iclr 2021 9th International Conference on Learning Representations Sheikholeslami F, Rezaabad AL, Kolter JZ
Journal Article Efficient linear and affine codes for correcting insertions/deletions 2021 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 1-20 Cheng K, Guruswami V, Haeupler B, Li X
Journal Article heSRPT 2021 • Performance Evaluation Review • 48(3):35-36 Berg B, Vesilo R, Harchol-Balter M
Journal Article Zero Queueing for Multi-Server Jobs 2021 • Performance Evaluation Review • 49(1):13-14 Wang W, Xie Q, Harchol-Balter M
Conference OwLL: Accurate LoRa Localization using the TV Whitespaces 2021 • IPSN'21: PROCEEDINGS OF THE 20TH ACM/IEEE CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS • 148-162 Bansal A, Gadre A, Singh V, Rowe A, Iannucci B, Kumar S
Journal Article Automatic Amortized Resource Analysis with the Quantum Physicist's Method 2021 • Proceedings of the ACM on Programming Languages • 5: Kahn DM, Hoffmann J
Conference Structural iterative rounding for generalized k-median problems 2021 • Leibniz International Proceedings in Informatics • 198: Gupta A, Moseley B, Zhou R
Journal Article How to Reduce Dimension With PCA and Random Projections? 2021 • IEEE Transactions on Information Theory • 67(12):8154-8189 Yang F, Liu S, Dobriban E, Woodruff DP
Conference Linear and Kernel Classification in the Streaming Model: Improved Bounds for Heavy Hitters 2021 • Advances in Neural Information Processing Systems • 18:14407-14420 Mahankali A, Woodruff DP
Journal Article Prior and Prejudice 2021 • Proceedings of the ACM on Human-Computer Interaction • 5(CSCW1):1-17 Stelmakh I, Shah NB, Singh A, Daumé H
Conference GANs Unplugged 2021 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 35:15664-15668 Virtue P
Chapter XOR Local Search for Boolean Brent Equations 2021 • Lecture Notes in Computer Science • 12831:417-435 Nawrocki W, Liu Z, Froehlich A, Heule MJH, Biere A
Journal Article Machine Teaching for Human Inverse Reinforcement Learning 2021 • Frontiers in Robotics and AI • 8: Lee MS, Admoni H, Simmons R
Preprint A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs 2021 Cheriyan J, Ravi R, Skutella M
Preprint Efficient Decentralized Learning Dynamics for Extensive-Form Coarse Correlated Equilibrium: No Expensive Computation of Stationary Distributions Required 2021 Farina G, Celli A, Sandholm T
Journal Article Assessing the contribution of tumor mutational phenotypes to cancer progression risk 2021 • PLoS Computational Biology • 17(3): Tao Y, Rajaraman A, Cui X, Cui Z, Chen H, Zhao Y, Eaton J, Kim H, Ma J, Schwartz R
Conference Capture: Centralized Library Management for Heterogeneous IoT Devices 2021 • PROCEEDINGS OF THE 30TH USENIX SECURITY SYMPOSIUM • 4187-4204 Zhang H, Anilkumar A, Fredrikson M, Agarwal Y
Conference Exploring Conceptual Soundness with TruLens 2021 • NEURIPS 2021 COMPETITIONS AND DEMONSTRATIONS TRACK, VOL 176 • 176:302-307 Datta A, Fredrikson M, Leino K, Lu K, Wang Z, Shih R, Sen S
Preprint From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awareness 2021 Zhao L, Jin W, Akoglu L, Shah N
Conference Quantum approximate counting with nonadaptive grover iterations 2021 • Leibniz International Proceedings in Informatics • 187: Venkateswaran R, O'Donnell R
