Synthical
Your space
Profile
Activity
Favorites
Folders
Feeds
All articles
Claim page
Varun Kanade
Follow
Activity
Upvotes
Folders
Articles
38
Separations in the Representational Capabilities of Transformers and Recurrent Architectures
13 June 2024 by
Satwik Bhattamishra
and
others
Machine Learning
Partial Matrix Completion
17 December 2023 by
Elad Hazan
and
others
Machine Learning
,
Data Structures and Algorithms
Understanding In-Context Learning in Transformers and LLMs by Learning to Learn Discrete Functions
4 October 2023 by
Satwik Bhattamishra
and
others
Machine Learning
,
Computation and Language
Simplicity Bias in Transformers and their Ability to Learn Sparse Boolean Functions
10 July 2023 by
Satwik Bhattamishra
and
others
Machine Learning
,
Computation and Language
Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy
24 May 2022 by
Limor Gultchin
and
others
Machine Learning
,
Computers and Society
Sample Complexity Bounds for Robustly Learning Decision Lists against Evasion Attacks
12 May 2022 by
Pascale Gourdeau
and
others
Machine Learning
Exponential Tail Local Rademacher Complexity Risk Bounds Without the Bernstein Condition
23 February 2022 by
Varun Kanade
and
others
Statistics Theory
,
Machine Learning
Towards optimally abstaining from prediction with OOD test examples
28 October 2021 by
Adam Tauman Kalai
and
Varun Kanade
Machine Learning
,
Artificial Intelligence
Efficient Learning with Arbitrary Covariate Shift
15 February 2021 by
Adam Kalai
and
Varun Kanade
Machine Learning
The Statistical Complexity of Early-Stopped Mirror Descent
27 August 2020 by
Tomas Vaskevicius
and
others
Machine Learning
Lottery Tickets in Linear Models: An Analysis of Iterative Magnitude Pruning
6 August 2020 by
Bryn Elesedy
and
others
Machine Learning
How benign is benign overfitting?
8 July 2020 by
Amartya Sanyal
and
others
Machine Learning
Differentiable Causal Backdoor Discovery
3 March 2020 by
Limor Gultchin
and
others
Machine Learning
Adaptive Reduced Rank Regression
26 February 2020 by
Qiong Wu
and
others
Data Structures and Algorithms
,
Machine Learning
Decentralized Cooperative Stochastic Bandits
24 October 2019 by
David Martínez-Rubio
and
others
Machine Learning
Online k-means Clustering
15 September 2019 by
Vincent Cohen-Addad
and
others
Machine Learning
On the Hardness of Robust Classification
12 September 2019 by
Pascale Gourdeau
and
others
Machine Learning
,
Computational Complexity
Implicit Regularization for Optimal Sparse Recovery
11 September 2019 by
Tomas Vaskevicius
and
others
Machine Learning
,
Signal Processing
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain
6 August 2018 by
Quentin Berthet
and
Varun Kanade
Statistics Theory
,
Machine Learning
TAPAS: Tricks to Accelerate (encrypted) Prediction As a Service
9 June 2018 by
Amartya Sanyal
and
others
Cryptography and Security
,
Machine Learning
Low Rank Structure of Learned Representations
8 June 2018 by
Amartya Sanyal
and
others
Machine Learning
,
Artificial Intelligence
Learning DNFs under product distributions via μ-biased quantum Fourier sampling
6 March 2018 by
Varun Kanade
and
others
Quantum Physics
,
Discrete Mathematics
From which world is your graph?
3 November 2017 by
Cheng Li
and
others
Machine Learning
,
Social and Information Networks
On coalescence time in graphs--When is coalescing as fast as meeting?
7 April 2017 by
Varun Kanade
and
others
Discrete Mathematics
,
Combinatorics
Hierarchical Clustering: Objective Functions and Algorithms
7 April 2017 by
Vincent Cohen-Addad
and
others
Data Structures and Algorithms
,
Machine Learning
How large is your graph?
13 February 2017 by
Varun Kanade
and
others
Data Structures and Algorithms
Reliably Learning the ReLU in Polynomial Time
30 November 2016 by
Surbhi Goel
and
others
Machine Learning
,
Computational Complexity
Stable Matching with Evolving Preferences
28 June 2016 by
Varun Kanade
and
others
Computer Science and Game Theory
,
Data Structures and Algorithms
Online Optimization of Smoothed Piecewise Constant Functions
20 May 2016 by
Vincent Cohen-Addad
and
Varun Kanade
Machine Learning
MCMC Learning
12 June 2015 by
Varun Kanade
and
Elchanan Mossel
Machine Learning
Load more
This is an AI-generated summary
Key points
Topics
Machine Learning
Data Structures and Algorithms
Artificial Intelligence
Statistics Theory
Computational Complexity
Computation and Language
Discrete Mathematics
Social and Information Networks
Information Retrieval
Computers and Society
Signal Processing
Cryptography and Security
Quantum Physics
Combinatorics
Computer Science and Game Theory