research
∙
06/19/2023
Minimax optimal testing by classification
This paper considers an ML inspired approach to hypothesis testing known...
share
research
∙
05/27/2023
Online Learning in Multi-unit Auctions
We consider repeated multi-unit auctions with uniform pricing, which are...
research
∙
03/30/2023
B-spline freeform surface tailoring for prescribed irradiance based on differentiable ray-tracing
A universal and flexible design method for freeform surface that can mod...
research
∙
02/12/2023
Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
We consider the sequential decision-making problem where the mean outcom...
research
∙
01/19/2023
Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient
A foundational problem in reinforcement learning and interactive decisio...
research
∙
11/08/2022
On the amortized complexity of approximate counting
Naively storing a counter up to value n would require Ω(log n) bits of m...
research
∙
11/05/2022
Leveraging the Hints: Adaptive Bidding in Repeated First-Price Auctions
With the advent and increasing consolidation of e-commerce, digital adve...
research
∙
11/01/2022
Beyond the Best: Estimating Distribution Functionals in Infinite-Armed Bandits
In the infinite-armed bandit problem, each arm's average reward is sampl...
research
∙
02/17/2022
Oracle-Efficient Online Learning for Beyond Worst-Case Adversaries
In this paper, we study oracle-efficient algorithms for beyond worst-cas...
research
∙
01/12/2022
On the Statistical Complexity of Sample Amplification
Given n i.i.d. samples drawn from an unknown distribution P, when is it ...
research
∙
06/26/2021
Optimal prediction of Markov chains with and without spectral gap
We study the following learning problem with dependent data: Observing a...
research
∙
02/25/2021
Provably Breaking the Quadratic Error Compounding Barrier in Imitation Learning, Optimally
We study the statistical limits of Imitation Learning (IL) in episodic M...
research
∙
01/05/2021
Adversarial Combinatorial Bandits with General Non-linear Reward Functions
In this paper we study the adversarial combinatorial bandit with a known...
research
∙
08/27/2020
On the High Accuracy Limitation of Adaptive Property Estimation
Recent years have witnessed the success of adaptive (or unified) approac...
research
∙
07/09/2020
Learning to Bid Optimally and Efficiently in Adversarial First-price Auctions
First-price auctions have very recently swept the online advertising ind...
research
∙
04/14/2020
Sequential Batch Learning in Finite-Action Linear Contextual Bandits
We study the sequential batch learning problem in linear contextual band...
research
∙
04/07/2020
The Optimality of Profile Maximum Likelihood in Estimating Sorted Discrete Distributions
A striking result of [Acharya et al. 2017] showed that to estimate symme...
research
∙
03/22/2020
Optimal No-regret Learning in Repeated First-price Auctions
We study online learning in repeated first-price auctions with censored ...
research
∙
02/15/2020
Minimax Optimal Nonparametric Estimation of Heterogeneous Treatment Effects
A central goal of causal inference is to detect and estimate the treatme...
research
∙
01/16/2020
Constrained Functional Value under General Convexity Conditions with Applications to Distributed Simulation
We show a general phenomenon of the constrained functional value for den...
research
∙
07/20/2019
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit
We study goodness-of-fit of discrete distributions in the distributed se...
research
∙
04/05/2019
Optimal Communication Rates for Zero-Error Distributed Simulation under Blackboard Communication Protocols
We study the distributed simulation problem where n users aim to generat...
research
∙
04/03/2019
Batched Multi-armed Bandits Problem
In this paper, we study the multi-armed bandit problem in the batched se...
research
∙
02/07/2019
Learning Distributions from their Samples under Communication Constraints
We consider the problem of learning high-dimensional, nonparametric and ...
research
∙
07/31/2018
Expectation of the Largest Betting Size in Labouchère System
For Labouchère system with winning probability p at each coup, we prove ...
research
∙
02/23/2018
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints
We consider parameter estimation in distributed networks, where each nod...
research
∙
02/23/2018
Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance
We present Local Moment Matching (LMM), a unified methodology for symmet...
research
∙
02/22/2018
Entropy Rate Estimation for Markov Chains with Large State Space
Estimating the entropy based on data is one of the prototypical problems...
research
∙
11/23/2017
The Nearest Neighbor Information Estimator is Adaptively Near Minimax Rate-Optimal
We analyze the Kozachenko--Leonenko (KL) nearest neighbor estimator for ...
research
∙
11/06/2017
Optimal rates of entropy estimation over Lipschitz balls
We consider the problem of minimax estimation of the entropy of a densit...
research
∙
07/05/2017
Estimating the Fundamental Limits is Easier than Achieving the Fundamental Limits
We show through case studies that it is easier to estimate the fundament...
research
∙
11/03/2016
Demystifying ResNet
The Residual Network (ResNet), proposed in He et al. (2015), utilized sh...
research
∙
09/26/2014