Lydia Zakynthinou
12 papers · 2018–2025 · 5 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 ↓+2 more ↓ Show less ↑
🌉 Interdisciplinary Bridge · Silver 🌍 Conference Polyglot · Silver 🏃 Academic Marathon · Sprint 🗺️ Taxonomy Completionist (20) 🐣 Hot Topic Early Bird
💎
Century Club · Bronze
🗃️
Keyword Collector
(53)
Venues
Top co-authors
Research topics
Machine Learning
(12)
Optimization & Theory
(8)
Application Areas
(6)
Artificial Intelligence
(5)
Mathematics & Optimization
(5)
Mathematics
(4)
Core Methods
(3)
Learning Types
(3)
Core AI
(2)
Learning Paradigms
(2)
Natural Language Processing
(1)
Security & Privacy
(1)
Bayesian & Probabilistic
(1)
Differential Privacy
(1)
Optimization
(1)
Keywords
differential privacy
(7)
sample complexity
(4)
vc dimension
(3)
generalization bound
(3)
multi-task learning
(2)
mean estimation
(2)
conditional mutual information
(2)
uniform convergence
(2)
sub-gaussian distribution
(2)
robust statistics
(1)
computational complexity
(1)
principal component analysis
(1)
attribute-efficient learning
(1)
mutual information
(1)
covariance estimation
(1)
adversarial robustness
(1)
exp-concave loss
(1)
halfspace learning
(1)
mahalanobis distance
(1)
pac learning
(1)
Papers
Empirical Privacy Variance
ICML 2025
Dimension-free Private Mean Estimation for Anisotropic Distributions
NeurIPS 2024
From Robustness to Privacy and Back
ICML 2023
Multitask Learning via Shared Features: Algorithms and Hardness
COLT 2023
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation
NeurIPS 2021
Differentially Private Decomposable Submodular Maximization
AAAI 2021
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes
COLT 2021
Efficient Private Algorithms for Learning Large-Margin Halfspaces
ALT 2020
Open Problem: Information Complexity of VC Learning
COLT 2020
Private Identity Testing for High-Dimensional Distributions
NeurIPS 2020
Reasoning About Generalization via Conditional Mutual Information
COLT 2020
Improved Algorithms for Collaborative PAC Learning
NeurIPS 2018