Kontorovich, Aryeh
- Concentration in unbounded metric spaces and algorithmic stability
2013/09/04 by Kontorovich, Aryeh · 4 citations
#60D99 #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Machine Learning (cs.LG) #Probability (math.PR)
- Estimating the Mixing Time of Ergodic Markov Chains
2019/02/01 by Geoffrey Wolfer, Wolfer, Geoffrey, Aryeh Kontorovich +1 · 3 citations
Mathematics · Neuroscience · #FOS: Computer and information sciences #FOS: Mathematics #Functional Brain Connectivity Studies #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Statistical Methods and Bayesian Inference #Statistics Theory (math.ST)
- On the Concentration of the Missing Mass
2012/10/11 by Berend, Daniel, Kontorovich, Aryeh · 2 citations
#39B72 #60F10 #FOS: Mathematics #Probability (math.PR)
- Efficient Classification for Metric Data
2013/06/11 by Gottlieb, Lee-Ad, Kontorovich, Aryeh, Krauthgamer, Robert · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Consistency of weighted majority votes
2013/12/02 by Daniel Berend, Berend, Daniel, Aryeh Kontorovich +1 · 2 citations
Decision Sciences · Economics, Econometrics and Finance · #60C05 #60F15 #Advanced Bandit Algorithms Research #Auction Theory and Applications #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Voting Systems #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Probability (math.PR)
- Concentration of measure without independence: a unified approach via the martingale method
2016/02/01 by Aryeh Kontorovich, Kontorovich, Aryeh, Maxim Raginsky +1 · 2 citations
Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Markov Chains and Monte Carlo Methods #Probability (math.PR)
- Mixing time estimation in reversible Markov chains from a single sample path
2017/08/24 by Hsu, Daniel, Kontorovich, Aryeh, Levin, David A. +2 · 2 citations
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Probability (math.PR) #Statistics Theory (math.ST)
- Sample Compression for Real-Valued Learners
2018/05/21 by Steve Hanneke, Aryeh Kontorovich, Hanneke, Steve +3 · 2 citations
Computer Science · Decision Sciences · #Machine Learning and Algorithms #Machine Learning and Data Classification #Advanced Bandit Algorithms Research
- Improved Generalization Bounds for Adversarially Robust Learning
2018/10/04 by Attias, Idan, Kontorovich, Aryeh, Mansour, Yishay · 2 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Fat-Shattering Dimension of k-fold Aggregations
2021/10/10 by Idan Attias, Aryeh Kontorovich, Attias, Idan +1 · 2 citations
Computer Science · Decision Sciences · Mathematics · #Advanced Algebra and Logic #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Fuzzy Systems and Optimization #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Multi-Criteria Decision Making
- On the tensorization of the variational distance
2024/09/16 by Aryeh Kontorovich, Kontorovich, Aryeh · 4 citations
Engineering · #Advanced Numerical Analysis Techniques #FOS: Mathematics #Probability (math.PR)
- Efficient Regression in Metric Spaces via Approximate Lipschitz Extension
2011/11/18 by Gottlieb, Lee-Ad, Kontorovich, Aryeh, Krauthgamer, Robert · 1 citation
#FOS: Computer and information sciences #Machine Learning (cs.LG)
- On the Convergence of the Empirical Distribution
2012/05/30 by Berend, Daniel, Kontorovich, Aryeh · 1 citation
#62G07 #62G20 #FOS: Mathematics #Statistics Theory (math.ST)
- Exact Lower Bounds for the Agnostic Probably-Approximately-Correct (PAC)\n Machine Learning Model
2016/06/28 by Aryeh Kontorovich, Iosif Pinelis, Kontorovich, Aryeh +1 · 1 citation
Computer Science · Engineering · Mathematics · #Machine Learning and Algorithms #Fault Detection and Control Systems #Statistical Methods and Inference
- Learning convex polyhedra with margin
2018/05/24 by Gottlieb, Lee-Ad, Kaufman, Eran, Kontorovich, Aryeh +1 · 1 citation
#Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Statistical Estimation of Ergodic Markov Chain Kernel over Discrete State Space
2018/09/13 by Wolfer, Geoffrey, Kontorovich, Aryeh · 1 citation
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Agnostic Sample Compression Schemes for Regression
2018/10/03 by Attias, Idan, Hanneke, Steve, Kontorovich, Aryeh +1 · 1 citation
#FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Minimax Testing of Identity to a Reference Ergodic Markov Chain
2019/01/31 by Wolfer, Geoffrey, Kontorovich, Aryeh · 1 citation
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound
2020/11/09 by Hanneke, Steve, Kontorovich, Aryeh · 1 citation
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- On learning parametric-output HMMs
2013/02/25 by Aryeh Kontorovich, Kontorovich, Aryeh, Boaz Nadler +3 · 1 citation
Computer Science · Decision Sciences · #Machine Learning and Algorithms #Bayesian Methods and Mixture Models #Advanced Bandit Algorithms Research
- Splitting the Difference on Adversarial Training
2023/10/03 by Levi, Matan, Kontorovich, Aryeh · 1 citation
#FOS: Computer and information sciences #Machine Learning (cs.LG)
- The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli
2024/10/02 by Doron Cohen, Aryeh Kontorovich, Cohen, Doron +3 · 1 voice · 1 citation
Computer Science · Mathematics · #Digital Filter Design and Implementation #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Methodology (stat.ME) #Statistics Theory (math.ST) #cs.LG #math.ST #stat.ME
- Sharp bounds on aggregate expert error
2024/07/23 by Aryeh Kontorovich, Kontorovich, Aryeh, Avital, Ariel · 1 citation
Decision Sciences · Computer Science · #Risk and Portfolio Optimization #Target Tracking and Data Fusion in Sensor Networks #Bayesian Modeling and Causal Inference