1 citations · 1 across the 2 of their papers we have counts for
4 papers
Exploring Local Norms in Exp-concave Statistical Learning
Nikita Puchkin, Nikita Zhivotovskiy
We consider the problem of stochastic convex optimization with exp-concave losses using Empirical Risk Minimization in a convex class. Answering a question raised in several prior…
Noise-contrastive Online Change Point Detection
Nikita Puchkin, Artur Goldman, Konstantin Yakovlev +2
We suggest a novel procedure for online change point detection. Our approach expands an idea of maximizing a discrepancy measure between points from pre-change and post-change dist…
Inference via Randomized Test Statistics
Nikita Puchkin, Vladimir Ulyanov
We show that external randomization may enforce the convergence of test statistics to their limiting distributions in particular cases. This results in a sharper inference. Our app…
Exponential Savings in Agnostic Active Learning through Abstention
Nikita Puchkin, Nikita Zhivotovskiy
We show that in pool-based active classification without assumptions on the underlying distribution, if the learner is given the power to abstain from some predictions by paying th…