← Authors

Wojciech Szpankowski

15 papers · 2020–2025 · 8 conferences · across top CS/AI conferences

Achievements

🐣 Hot Topic Early Bird πŸ—ΊοΈ Taxonomy Completionist (11) 🧭 Keyword Pioneer 🌍 Conference Polyglot (8) πŸƒ Academic Marathon (5) 🐝 Cross-Pollinator (12) 🌈 Renaissance Researcher (5) πŸŒ‰ Interdisciplinary Bridge πŸ† Grand Slam πŸ† Keyword Champion (2) πŸ’Ž Century Club (15) πŸ—ƒοΈ Keyword Collector (82) πŸ”₯ Unstoppable (6)

Conferences

AISTATS (4) ALT (2) COLT (2) ICML (2) NIPS (2) AAAI (1) ICLR (1) JMLR (1)

Top co-authors

Changlong Wu (7) Ananth Grama (6) Mohsen Heidari (5) Jin Sima (2) Venkatachalam Anantharam (1) Yifan Wang (1) Abram Magner (1) Joachim Buhmann (1) Luca Corinzia (1) Paolo Penna (1)

Research topics

Differential Privacy (1) Privacy (1)

Keywords

online learning (5) information theory (5) statistical learning (3) fourier expansion (2) minimax regret (2) vc dimension (2) feature selection (1) quantum machine learning (1) logistic regression (1) quantum computing (1) universal consistency (1) fourier analysis (1) community detection (1) computational complexity (1) pac learning (1) message passing (1) regret minimization (1) online classification (1) minimax optimality (1) probabilistic modeling (1)

Papers

No Free Lunch: Fundamental Limits of Learning Non-Hallucinating Generative Models ICLR 2025
Oracle-Efficient Hybrid Online Learning with Unknown Distribution COLT 2024
Information-theoretic Limits of Online Classification with Noisy Labels NIPS 2024
Online Distribution Learning with Local Privacy Constraints AISTATS 2024
Learning Functional Distributions with Private Labels ICML 2023
Online Learning in Dynamically Changing Environments COLT 2023
Learning k-qubit Quantum Operators via Pauli Decomposition AISTATS 2023
Agnostic PAC Learning of $k$-juntas Using $L_2$-Polynomial Regression AISTATS 2023
Precise Regret Bounds for Log-loss via a Truncated Bayesian Algorithm NIPS 2022
Toward Physically Realizable Quantum Neural Networks AAAI 2022
Statistical and computational thresholds for the planted k-densest sub-hypergraph problem AISTATS 2022
Data-Derived Weak Universal Consistency JMLR 2022
Finding Relevant Information via a Discrete Fourier Expansion ICML 2021
Precise Minimax Regret for Logistic Regression with Categorical Feature Values ALT 2021
Toward universal testing of dynamic network models ALT 2020