Alkis Kalavasis

58 papers A* 21A 4Journal 33

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms. CoRR Alkis Kalavasis, Pravesh K. Kothari, Shuchen Li, Manolis Zampetakis
2026	J	`jnl`	Linear Regression with Unknown Truncation Beyond Gaussian Features. CoRR Alexandros Kouridakis, Anay Mehrotra, Alkis Kalavasis, Constantine Caramanis
2026	J	`jnl`	Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms. CoRR Alkis Kalavasis, Anay Mehrotra, Manolis Zampetakis, Felix Zhou, Ziyu Zhu
2025	J	`jnl`	Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond. CoRR Alkis Kalavasis, Anay Mehrotra, Felix Zhou
2025	A*	`conf`	Computational Lower Bounds for No-Regret Learning in Normal-Form Games. STOC Ioannis Anagnostides, Alkis Kalavasis, Tuomas Sandholm
2025	J	`jnl`	DDPM Score Matching and Distribution Learning. CoRR Sinho Chewi, Alkis Kalavasis, Anay Mehrotra, Omar Montasser
2025	A*	`conf`	Does Generation Require Memorization? Creative Diffusion Models using Ambient Diffusion. ICML Kulin Shah, Alkis Kalavasis, Adam R. Klivans, Giannis Daras
2025	J	`jnl`	Does Generation Require Memorization? Creative Diffusion Models using Ambient Diffusion. CoRR Kulin Shah, Alkis Kalavasis, Adam R. Klivans, Giannis Daras
2025	J	`jnl`	Label Ranking Through Nonparametric Regression. Theory Comput. Syst. Dimitris Fotakis, Alkis Kalavasis, Eleni Psaroudaki
2025	A*	`conf`	On the Limits of Language Generation: Trade-Offs between Hallucination and Mode-Collapse. STOC Alkis Kalavasis, Anay Mehrotra, Grigoris Velegkas
2025	A*	`conf`	What Makes Treatment Effects Identifiable? Characterizations and Estimators Beyond Unconfoundedness (Extended Abstract). COLT Yang Cai, Alkis Kalavasis, Katerina Mamali, Anay Mehrotra, Manolis Zampetakis
2025	J	`jnl`	What Makes Treatment Effects Identifiable? Characterizations and Estimators Beyond Unconfoundedness. CoRR Yang Cai, Alkis Kalavasis, Katerina Mamali, Anay Mehrotra, Manolis Zampetakis
2024	J	`jnl`	Barriers to Welfare Maximization with No-Regret Learning. CoRR Ioannis Anagnostides, Alkis Kalavasis, Tuomas Sandholm
2024	J	`jnl`	Characterizations of Language Generation With Breadth. CoRR Alkis Kalavasis, Anay Mehrotra, Grigoris Velegkas
2024	J	`jnl`	Computational Lower Bounds for Regret Minimization in Normal-Form Games. CoRR Ioannis Anagnostides, Alkis Kalavasis, Tuomas Sandholm
2024	J	`jnl`	Injecting Undetectable Backdoors in Deep Learning and Language Models. CoRR Alkis Kalavasis, Amin Karbasi, Argyris Oikonomou, Katerina Sotiraki, Grigoris Velegkas, Manolis Zampetakis
2024	A*	`conf`	Injecting Undetectable Backdoors in Obfuscated Neural Networks and Language Models. NeurIPS Alkis Kalavasis, Amin Karbasi, Argyris Oikonomou, Katerina Sotiraki, Grigoris Velegkas, Manolis Zampetakis
2024	A*	`conf`	Learning Hard-Constrained Models with One Sample. SODA Andreas Galanis, Alkis Kalavasis, Anthimos Vardis Kandiros
2024	A	`conf`	On Sampling from Ising Models with Spectral Constraints. APPROX/RANDOM Andreas Galanis, Alkis Kalavasis, Anthimos Vardis Kandiros
2024	J	`jnl`	On Sampling from Ising Models with Spectral Constraints. CoRR Andreas Galanis, Alkis Kalavasis, Anthimos Vardis Kandiros
2024	A	`conf`	On the Complexity of Computing Sparse Equilibria and Lower Bounds for No-Regret Learning in Games. ITCS Ioannis Anagnostides, Alkis Kalavasis, Tuomas Sandholm, Manolis Zampetakis
2024	A*	`conf`	On the Computational Landscape of Replicable Learning. NeurIPS Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas, Felix Zhou
2024	J	`jnl`	On the Computational Landscape of Replicable Learning. CoRR Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas, Felix Zhou
2024	J	`jnl`	On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse. CoRR Alkis Kalavasis, Anay Mehrotra, Grigoris Velegkas
2024	A*	`conf`	Replicable Learning of Large-Margin Halfspaces. ICML Alkis Kalavasis, Amin Karbasi, Kasper Green Larsen, Grigoris Velegkas, Felix Zhou
2024	J	`jnl`	Replicable Learning of Large-Margin Halfspaces. CoRR Alkis Kalavasis, Amin Karbasi, Kasper Green Larsen, Grigoris Velegkas, Felix Zhou
2024	A*	`conf`	Smaller Confidence Intervals From IPW Estimators via Data-Dependent Coarsening (Extended Abstract). COLT Alkis Kalavasis, Anay Mehrotra, Manolis Zampetakis
2024	J	`jnl`	Smaller Confidence Intervals From IPW Estimators via Data-Dependent Coarsening. CoRR Alkis Kalavasis, Anay Mehrotra, Manolis Zampetakis
2024	J	`jnl`	Transfer Learning Beyond Bounded Density Ratios. CoRR Alkis Kalavasis, Ilias Zadik, Manolis Zampetakis
2024	A*	`conf`	Universal Rates for Regression: Separations between Cut-Off and Absolute Loss. COLT Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
2023	J	`jnl`	Learning Hard-Constrained Models with One Sample. CoRR Andreas Galanis, Alkis Kalavasis, Anthimos Vardis Kandiros
2023	J	`jnl`	On the Complexity of Computing Sparse Equilibria and Lower Bounds for No-Regret Learning in Games. CoRR Ioannis Anagnostides, Alkis Kalavasis, Tuomas Sandholm, Manolis Zampetakis
2023	A*	`conf`	Optimal Learners for Realizable Regression: PAC Learning and Online Learning. NeurIPS Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
2023	J	`jnl`	Optimal Learners for Realizable Regression: PAC Learning and Online Learning. CoRR Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
2023	A*	`conf`	Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Method. NeurIPS Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2023	J	`jnl`	Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods. CoRR Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2023	A*	`conf`	Replicable Bandits. ICLR Hossein Esfandiari, Alkis Kalavasis, Amin Karbasi, Andreas Krause, Vahab Mirrokni, Grigoris Velegkas
2023	A*	`conf`	Statistical Indistinguishability of Learning Algorithms. ICML Alkis Kalavasis, Amin Karbasi, Shay Moran, Grigoris Velegkas
2023	J	`jnl`	Statistical Indistinguishability of Learning Algorithms. CoRR Alkis Kalavasis, Amin Karbasi, Shay Moran, Grigoris Velegkas
2022	A	`conf`	Differentially Private Regression with Unbounded Covariates. AISTATS Jason Milionis, Alkis Kalavasis, Dimitris A. Fotakis, Stratis Ioannidis
2022	J	`jnl`	Differentially Private Regression with Unbounded Covariates. CoRR Jason Milionis, Alkis Kalavasis, Dimitris Fotakis, Stratis Ioannidis
2022	J	`jnl`	Efficient Parameter Estimation of Truncated Boolean Product Distributions. Algorithmica Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2022	A*	`conf`	Label Ranking through Nonparametric Regression. ICML Dimitris Fotakis, Alkis Kalavasis, Eleni Psaroudaki
2022	A*	`conf`	Learning and Covering Sums of Independent Random Variables with Unbounded Support. NeurIPS Alkis Kalavasis, Konstantinos Stavropoulos, Emmanouil Zampetakis
2022	J	`jnl`	Learning and Covering Sums of Independent Random Variables with Unbounded Support. CoRR Alkis Kalavasis, Konstantinos Stavropoulos, Manolis Zampetakis
2022	A*	`conf`	Linear Label Ranking with Bounded Noise. NeurIPS Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2022	A*	`conf`	Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes. NeurIPS Alkis Kalavasis, Grigoris Velegkas, Amin Karbasi
2022	J	`jnl`	Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes. CoRR Alkis Kalavasis, Grigoris Velegkas, Amin Karbasi
2022	A*	`conf`	Perfect Sampling from Pairwise Comparisons. NeurIPS Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2022	J	`jnl`	Perfect Sampling from Pairwise Comparisons. CoRR Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2022	J	`jnl`	Reproducible Bandits. CoRR Hossein Esfandiari, Alkis Kalavasis, Amin Karbasi, Andreas Krause, Vahab Mirrokni, Grigoris Velegkas
2021	A	`conf`	Aggregating Incomplete and Noisy Rankings. AISTATS Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos
2021	A*	`conf`	Efficient Algorithms for Learning from Coarse Labels. COLT Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2021	J	`jnl`	Efficient Algorithms for Learning from Coarse Labels. CoRR Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
2021	J	`jnl`	Label Ranking through Nonparametric Regression. CoRR Dimitris Fotakis, Alkis Kalavasis, Eleni Psaroudaki
2020	J	`jnl`	Aggregating Incomplete and Noisy Rankings. CoRR Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos
2020	A*	`conf`	Efficient Parameter Estimation of Truncated Boolean Product Distributions. COLT Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2020	J	`jnl`	Efficient Parameter Estimation of Truncated Boolean Product Distributions. CoRR Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos