Katrina Ligett
12 papers · 2012–2023 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+5 more ↓ Show less ↑
π Interdisciplinary Bridge Β· Bronze π Academic Marathon Β· Half π£ Hot Topic Early Bird π Conference Polyglot Β· Bronze πΊοΈ Taxonomy Completionist (22)
π§
Keyword Pioneer
π
Keyword Trendsetter Combo
(4)
π
Trend Setter
π
Century Club Β· Bronze
ποΈ
Keyword Collector
(57)
Venues
Top co-authors
Research topics
Machine Learning
(11)
Application Areas
(9)
Optimization & Theory
(8)
Core Methods
(4)
Learning Types Β· Machine Learning
(4)
Mathematics & Optimization
(3)
Security & Privacy
(3)
Differential Privacy
(3)
Optimization
(3)
Artificial Intelligence
(2)
Deep Learning
(1)
Bayesian & Probabilistic
(1)
Core AI
(1)
Learning Types Β· Deep Learning
(1)
Keywords
differential privacy
(7)
pac learning
(2)
sample complexity
(2)
linear regression
(2)
logistic regression
(1)
feature selection
(1)
domain generalization
(1)
adaptive learning
(1)
bayesian inference
(1)
privacy preservation
(1)
mechanism design
(1)
online classification
(1)
empirical risk minimization
(1)
posterior inference
(1)
false positive rate
(1)
online convex optimization
(1)
generalization error
(1)
game theory
(1)
partial feedback
(1)
online learning
(1)
Papers
Generalization in the Face of Adaptivity: A Bayesian Perspective
NeurIPS 2023
Algorithmic Learning Theory 2021: Preface
ALT 2021
Gaming Helps! Learning from Strategic Interactions in Natural Dynamics
AISTATS 2021
Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization
AISTATS 2021
Privately Learning Thresholds: Closing the Exponential Gap
COLT 2020
A Necessary and Sufficient Stability Notion for Adaptive Generalization
NeurIPS 2019
Equal Opportunity in Online Classification with Partial Feedback
NeurIPS 2019
Accuracy First: Selecting a Differential Privacy Level for Accuracy Constrained ERM
NeurIPS 2017
Adaptive Learning with Robust Generalization Guarantees
COLT 2016
Truthful Linear Regression
COLT 2015
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret
COLT 2013
A Simple and Practical Algorithm for Differentially Private Data Release
NeurIPS 2012