32 Results

Poster
Tue 7:00 Data Amplification: Instance-Optimal Property Estimation
Yi Hao, Alon Orlitsky
Poster
Tue 7:00 Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality
Changxiao Cai, H. Vincent Poor, Yuxin Chen
Poster
Tue 7:00 A Free-Energy Principle for Representation Learning
Yansong Gao, Pratik Chaudhari
Poster
Tue 8:00 Online Pricing with Offline Data: Phase Transition and Inverse Square Law
Jinzhi Bu, David Simchi-Levi, Yunzong Xu
Poster
Tue 8:00 Closing the convergence gap of SGD without replacement
Shashank Rajput, Anant Gupta, Dimitris Papailiopoulos
Poster
Tue 9:00 Context Aware Local Differential Privacy
Jayadev Acharya, Kallista Bonawitz, Peter Kairouz, Daniel Ramage, Ziteng Sun
Poster
Tue 9:00 Deep k-NN for Noisy Labels
Dara Bahri, Heinrich Jiang, Maya Gupta
Poster
Tue 9:00 Learning Adversarially Robust Representations via Worst-Case Mutual Information Maximization
Sicheng Zhu, Xiao Zhang, David Evans
Poster
Tue 10:00 Optimal Robust Learning of Discrete Distributions from Batches
Ayush Jain, Alon Orlitsky
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 Distinguishing Cause from Effect Using Quantiles: Bivariate Quantile Causal Discovery
Natasa Tagasovska, Valérie Chavez-Demoulin, Thibault Vatter
Poster
Tue 14:00 Optimal Estimator for Unlabeled Linear Regression
Hang Zhang, Ping Li
Poster
Tue 18:00 Logistic Regression for Massive Data with Rare Events
HaiYing Wang
Poster
Wed 5:00 Privately Learning Markov Random Fields
Huanyu Zhang, Gautam Kamath, Janardhan Kulkarni, Steven Wu
Poster
Wed 5:00 Improved Communication Cost in Distributed PageRank Computation – A Theoretical Study
Siqiang Luo
Poster
Wed 5:00 Adversarial Risk via Optimal Transport and Optimal Couplings
Muni Sreenivas Pydi, Varun Jog
Poster
Wed 5:00 Optimal Bounds between f-Divergences and Integral Probability Metrics
Rohit Agrawal, Thibaut Horel
Poster
Wed 5:00 Abstraction Mechanisms Predict Generalization in Deep Neural Networks
Alex Gain, Hava Siegelmann
Poster
Wed 5:00 Message Passing Least Squares Framework and its Application to Rotation Synchronization
Yunpeng Shi, Gilad Lerman
Poster
Wed 5:00 Learning Structured Latent Factors from Dependent Data:A Generative Model Framework from Information-Theoretic Perspective
Ruixiang ZHANG, Masanori Koyama, Katsuhiko Ishiguro
Poster
Wed 8:00 Sample Amplification: Increasing Dataset Size even when Learning is Impossible
Brian Axelrod, Shivam Garg, Vatsal Sharan, Gregory Valiant
Poster
Wed 13:00 Generalisation error in learning with random features and the hidden manifold model
Federica Gerace, Bruno Loureiro, Florent Krzakala, Marc Mezard, Lenka Zdeborova
Poster
Thu 6:00 Minimax-Optimal Off-Policy Evaluation with Linear Function Approximation
Yaqi Duan, Zeyu Jia, Mengdi Wang
Poster
Thu 6:00 Calibration, Entropy Rates, and Memory in Language Models
Mark Braverman, Xinyi Chen, Sham Kakade, Karthik Narasimhan, Cyril Zhang, Yi Zhang
Poster
Thu 7:00 Improving generalization by controlling label-noise information in neural network weights
Hrayr Harutyunyan, Kyle Reing, Greg Ver Steeg, Aram Galstyan
Poster
Thu 7:00 Learning Discrete Structured Representations by Adversarially Maximizing Mutual Information
Karl Stratos, Sam Wiseman
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 Is There a Trade-Off Between Fairness and Accuracy? A Perspective Using Mismatched Hypothesis Testing
Sanghamitra Dutta, Dennis Wei, Hazar Yueksel, Pin-Yu Chen, Sijia Liu, Kush Varshney
Poster
Thu 8:00 AR-DAE: Towards Unbiased Neural Entropy Gradient Estimation
Jae Hyun Lim, Aaron Courville, Christopher Pal, Chin-Wei Huang
Poster
Thu 9:00 Generalization Error of Generalized Linear Models in High Dimensions
Melika Emami, Moji Sahraee-Ardakan, Parthe Pandit, Sundeep Rangan, Alyson Fletcher
Poster
Thu 12:00 The Complexity of Finding Stationary Points with Stochastic Gradient Descent
Yoel Drori, Ohad Shamir
Poster
Thu 17:00 Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors
Zhaoqiang Liu, Selwyn Gomes, Avtansh Tiwari, Jonathan Scarlett