3 citations · 8 across the 7 of their papers we have counts for
8 papers
Smoothed Analysis of Sequential Probability Assignment
Alankrita Bhatt, Nika Haghtalab, Abhishek Shetty
We initiate the study of smoothed analysis for the sequential probability assignment problem with contexts. We study information-theoretically optimal minmax rates as well as a fra…
On Confidence Sequences for Bounded Random Processes via Universal Gambling Strategies
J. Jon Ryu, Alankrita Bhatt
This paper considers the problem of constructing a confidence sequence, which is a sequence of confidence intervals that hold uniformly over time, for estimating the mean of bounde…
On Universal Portfolios with Continuous Side Information
Alankrita Bhatt, J. Jon Ryu, Young-Han Kim
A new portfolio selection strategy that adapts to a continuous side-information sequence is presented, with a universal wealth guarantee against a class of state-constant rebalance…
Parameter-free Online Linear Optimization with Side Information via Universal Coin Betting
J. Jon Ryu, Alankrita Bhatt, Young-Han Kim
A class of parameter-free online linear optimization algorithms is proposed that harnesses the structure of an adversarial sequence by adapting to some side information. These algo…
Sharp Concentration Inequalities for the Centered Relative Entropy
Alankrita Bhatt, Ankit Pensia
We study the relative entropy between the empirical estimate of a discrete distribution and the true underlying distribution. If the minimum value of the probability mass function…
Sequential prediction under log-loss with side information
Alankrita Bhatt, Young-Han Kim
The problem of online prediction with sequential side information under logarithmic loss is studied, and general upper and lower bounds on the minimax regret incurred by the predic…
Universal Graph Compression: Stochastic Block Models
Alankrita Bhatt, Ziao Wang, Chi Wang +1
Motivated by the prevalent data science applications of processing large-scale graph data such as social networks and biological networks, this paper investigates lossless compress…
Information-Distilling Quantizers
Alankrita Bhatt, Bobak Nazer, Or Ordentlich +1
Let and be dependent random variables. This paper considers the problem of designing a scalar quantizer for to maximize the mutual information between the quantizer's o…