Filter by Keyword:

63 Results

Poster
Tue 7:00 Tensor denoising and completion based on ordinal observations
Chanwoo Lee, Miaoyan Wang
Poster
Tue 7:00 Data Amplification: Instance-Optimal Property Estimation
Yi Hao, Alon Orlitsky
Poster
Tue 7:00 Concentration bounds for CVaR estimation: The cases of light-tailed and heavy-tailed distributions
Prashanth L.A., Krishna Jagannathan, Ravi Kolla
Poster
Tue 7:00 Adversarial Learning Guarantees for Linear Hypotheses and Neural Networks
Pranjal Awasthi, Natalie Frank, Mehryar Mohri
Poster
Tue 8:00 Near-optimal sample complexity bounds for learning Latent $k-$polytopes and applications to Ad-Mixtures
Chiru Bhattacharyya, Ravindran Kannan
Poster
Tue 8:00 Estimating the Number and Effect Sizes of Non-null Hypotheses
Jennifer Brennan, Ramya Korlakai Vinayak, Kevin Jamieson
Poster
Tue 8:00 Oracle Efficient Private Non-Convex Optimization
Seth Neel, Aaron Roth, Giuseppe Vietri, Steven Wu
Poster
Tue 9:00 Learning and Sampling of Atomic Interventions from Observations
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, Ashwin Maran, Vinodchandran N. Variyam
Poster
Tue 9:00 Tightening Exploration in Upper Confidence Reinforcement Learning
Hippolyte Bourel, Odalric-Ambrym Maillard, Mohammad Sadegh Talebi
Poster
Tue 9:00 Context Aware Local Differential Privacy
Jayadev Acharya, Kallista Bonawitz, Peter Kairouz, Daniel Ramage, Ziteng Sun
Poster
Tue 9:00 Recovery of Sparse Signals from a Mixture of Linear Samples
Soumyabrata Pal, Arya Mazumdar
Poster
Tue 11:00 Rethinking Bias-Variance Trade-off for Generalization of Neural Networks
Zitong Yang, Yaodong Yu, Chong You, Jacob Steinhardt, Yi Ma
Poster
Tue 11:00 Optimization and Analysis of the pAp@k Metric for Recommender Systems
Gaurush Hiranandani, Warut Vijitbenjaronk, Sanmi Koyejo, Prateek Jain
Poster
Tue 11:00 Understanding and Mitigating the Tradeoff between Robustness and Accuracy
Aditi Raghunathan, Sang Michael Xie, Fanny Yang, John Duchi, Percy Liang
Poster
Tue 12:00 Restarted Bayesian Online Change-point Detector achieves Optimal Detection Delay
REDA ALAMI, Odalric-Ambrym Maillard, Raphaël Féraud
Poster
Tue 13:00 The Role of Regularization in Classification of High-dimensional Noisy Gaussian Mixture
Francesca Mignacco, Florent Krzakala, Yue Lu, Pierfrancesco Urbani, Lenka Zdeborova
Poster
Tue 13:00 Supervised learning: no loss no cry
Richard Nock, Aditya Menon
Poster
Tue 13:00 Near-Tight Margin-Based Generalization Bounds for Support Vector Machines
Allan Grønlund, Lior Kamma, Kasper Green Larsen
Poster
Tue 18:00 Logistic Regression for Massive Data with Rare Events
HaiYing Wang
Poster
Tue 18:00 Efficiently Learning Adversarially Robust Halfspaces with Noise
Omar Montasser, Surbhi Goel, Ilias Diakonikolas, Nati Srebro
Poster
Wed 5:00 Learning Opinions in Social Networks
Vincent Conitzer, Debmalya Panigrahi, Hanrui Zhang
Poster
Wed 5:00 On Validation and Planning of An Optimal Decision Rule with Application in Healthcare Studies
Hengrui Cai, Wenbin Lu, Rui Song
Poster
Wed 5:00 Private Query Release Assisted by Public Data
Raef Bassily, Albert Cheu, Shay Moran, Sasho Nikolov, Jonathan Ullman, Steven Wu
Poster
Wed 5:00 Best Arm Identification for Cascading Bandits in the Fixed Confidence Setting
Zixin Zhong, Wang Chi Cheung, Vincent Tan
Poster
Wed 5:00 The Cost-free Nature of Optimally Tuning Tikhonov Regularizers and Other Ordered Smoothers
Pierre C Bellec, Dana Yang
Poster
Wed 5:00 Privately Learning Markov Random Fields
Huanyu Zhang, Gautam Kamath, Janardhan Kulkarni, Steven Wu
Poster
Wed 8:00 Fine-Grained Analysis of Stability and Generalization for Stochastic Gradient Descent
Yunwen Lei, Yiming Ying
Poster
Wed 8:00 Strength from Weakness: Fast Learning Using Weak Supervision
Joshua Robinson, Stefanie Jegelka, Suvrit Sra
Poster
Wed 8:00 Efficient Policy Learning from Surrogate-Loss Classification Reductions
Andrew Bennett, Nathan Kallus
Poster
Wed 8:00 Black-box Certification and Learning under Adversarial Perturbations
Hassan Ashtiani, Vinayak Pathak, Ruth Urner
Poster
Wed 8:00 Individual Calibration with Randomized Forecasting
Shengjia Zhao, Tengyu Ma, Stefano Ermon
Poster
Wed 8:00 Sample Amplification: Increasing Dataset Size even when Learning is Impossible
Brian Axelrod, Shivam Garg, Vatsal Sharan, Gregory Valiant
Poster
Wed 8:00 Class-Weighted Classification: Trade-offs and Robust Approaches
Neil Xu, Chen Dan, Justin Khim, Pradeep Ravikumar
Poster
Wed 10:00 The Sample Complexity of Best-$k$ Items Selection from Pairwise Comparisons
Wenbo Ren, Jia Liu, Ness Shroff
Poster
Wed 10:00 Single Point Transductive Prediction
Nilesh Tripuraneni, Lester Mackey
Poster
Wed 11:00 Gamification of Pure Exploration for Linear Bandits
Rémy Degenne, Pierre Menard, Xuedong Shang, Michal Valko
Poster
Wed 11:00 The Implicit and Explicit Regularization Effects of Dropout
Colin Wei, Sham Kakade, Tengyu Ma
Poster
Wed 11:00 Double Trouble in Double Descent: Bias and Variance(s) in the Lazy Regime
Stéphane d'Ascoli, Maria Refinetti, Giulio Biroli, Florent Krzakala
Poster
Wed 13:00 On the Sample Complexity of Adversarial Multi-Source PAC Learning
Nikola Konstantinov, Elias Frantar, Dan Alistarh, Christoph H. Lampert
Poster
Wed 16:00 Boosted Histogram Transform for Regression
Yuchao Cai, Hanyuan Hang, Hanfang Yang, Zhouchen Lin
Poster
Thu 6:00 Strategic Classification is Causal Modeling in Disguise
John Miller, Smitha Milli, Moritz Hardt
Poster
Thu 6:00 Learning the Valuations of a $k$-demand Agent
Hanrui Zhang, Vincent Conitzer
Poster
Thu 6:00 Towards Understanding the Regularization of Adversarial Robustness on Neural Networks
Yuxin Wen, Shuai Li, Kui Jia
Poster
Thu 6:00 Interpreting Robust Optimization via Adversarial Influence Functions
Zhun Deng, Cynthia Dwork, Jialiang Wang, Linjun Zhang
Poster
Thu 6:00 Convex Calibrated Surrogates for the Multi-Label F-Measure
Mingyuan Zhang, Harish Ramaswamy, Shivani Agarwal
Poster
Thu 6:00 Sharp Statistical Guaratees for Adversarially Robust Gaussian Classification
Chen Dan, Yuting Wei, Pradeep Ravikumar
Poster
Thu 6:00 On a projective ensemble approach to two sample test for equality of distributions
Zhimei Li, Yaowu Zhang
Poster
Thu 6:00 Minimax-Optimal Off-Policy Evaluation with Linear Function Approximation
Yaqi Duan, Zeyu Jia, Mengdi Wang
Poster
Thu 6:00 Estimation of Bounds on Potential Outcomes For Decision Making
Maggie Makar, Fredrik Johansson, John Guttag, David Sontag
Poster
Thu 6:00 Stochastic Coordinate Minimization with Progressive Precision for Stochastic Convex Optimization
Sudeep Salgia, Qing Zhao, Sattar Vakili
Poster
Thu 6:00 Improved Bounds on Minimax Regret under Logarithmic Loss via Self-Concordance
Blair Bilodeau, Dylan Foster, Daniel Roy
Poster
Thu 7:00 Computational and Statistical Tradeoffs in Inferring Combinatorial Structures of Ising Model
Ying Jin, Zhaoran Wang, Junwei Lu
Poster
Thu 7:00 Uniform Convergence of Rank-weighted Learning
Justin Khim, Liu Leqi, Adarsh Prasad, Pradeep Ravikumar
Poster
Thu 7:00 Generalization via Derandomization
Jeffrey Negrea, Gintare Karolina Dziugaite, Daniel Roy
Poster
Thu 7:00 Goodness-of-Fit Tests for Inhomogeneous Random Graphs
Soham Dan, Bhaswar B. Bhattacharya
Poster
Thu 8:00 Principled learning method for Wasserstein distributionally robust optimization with local perturbations
Yongchan Kwon, Wonyoung Kim, Joong-Ho (Johann) Won, Myunghee Cho Paik
Poster
Thu 8:00 The Performance Analysis of Generalized Margin Maximizers on Separable Data
Fariborz Salehi, Ehsan Abbasi, Babak Hassibi
Poster
Thu 9:00 A Distributional Framework For Data Valuation
Amirata Ghorbani, Michael Kim, James Zou
Poster
Thu 12:00 Optimistic Bounds for Multi-output Learning
Henry Reeve, Ata Kaban
Poster
Thu 12:00 Topologically Densified Distributions
Christoph Hofer, Florian Graf, Marc Niethammer, Roland Kwitt
Poster
Thu 17:00 More Information Supervised Probabilistic Deep Face Embedding Learning
Ying Huang, Shangfeng Qiu, Wenwei Zhang, Xianghui Luo, Jinzhuo Wang
Poster
Thu 18:00 Few-shot Domain Adaptation by Causal Mechanism Transfer
Takeshi Teshima, Issei Sato, Masashi Sugiyama
Workshop
Sat 3:00 Inductive Biases, Invariances and Generalization in Reinforcement Learning
Anirudh Goyal, Rosemary Nan Ke, Jane Wang, Theo Weber, Fabio Viola, Bernhard Schölkopf, Stefan Bauer