| 2026 | AAAI | A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm. | Junhyung Lyle Kim, Nai-Hui Chia, Anastasios Kyrillidis |
| 2026 | SIGMETRICS | Three Birds with One Stone: Improving Performance, Convergence, and System Throughput with NEST. | Yuqian Huo, David A. Quiroga, Anastasios Kyrillidis, Tirthak Patel |
| 2025 | AAAI | Sweeping Heterogeneity with Smart MoPs: Mixture of Prompts for LLM Task Adaptation. | Chen Dun, Mirian del Carmen Hipolito Garcia, Guoqing Zheng, Ahmed Hassan Awadallah, Robert Sim, Anastasios Kyrillidis |
| 2024 | ALT | Provable Accelerated Convergence of Nesterov's Momentum for Deep ReLU Neural Networks. | Fangshuo Liao, Anastasios Kyrillidis |
| 2024 | ICLR | Adaptive Federated Learning with Auto-Tuned Clients. | Junhyung Lyle Kim, Mohammad Taha Toghani, Csar A. Uribe, Anastasios Kyrillidis |
| 2024 | ICML | On the Error-Propagation of Inexact Hotelling's Deflation for Principal Component Analysis. | Fangshuo Liao, Junhyung Lyle Kim, Cruz Barnum, Anastasios Kyrillidis |
| 2024 | ICRA | Stochastic Implicit Neural Signed Distance Functions for Safe Motion Planning under Sensing Uncertainty. | Carlos Quintero-Pea, Wil Thomason, Zachary Kingston, Anastasios Kyrillidis, Lydia E. Kavraki |
| 2024 | ISIT | Fast FixMatch: Faster Semi-Supervised Learning with Curriculum Batch Size. | John Chen, Chen Dun, Anastasios Kyrillidis |
| 2023 | AISTATS | Efficient and Light-Weight Federated Learning via Asynchronous Distributed Dropout. | Chen Dun, Mirian Hipolito Garcia, Chris Jermaine, Dimitrios Dimitriadis, Anastasios Kyrillidis |
| 2023 | AISTATS | LOFT: Finding Lottery Tickets through Filter-wise Training. | Qihan Wang, Chen Dun, Fangshuo Liao, Chris Jermaine, Anastasios Kyrillidis |
| 2023 | AISTATS | Strong Lottery Ticket Hypothesis with ε-perturbation. | Zheyang Xiong, Fangshuo Liao, Anastasios Kyrillidis |
| 2023 | ICCV | Federated Learning Over Images: Vertical Decompositions and Pre-Trained Backbones Are Difficult to Beat. | Erdong Hu, Yuxin Tang, Anastasios Kyrillidis, Chris Jermaine |
| 2023 | ICRA | Optimal Grasps and Placements for Task and Motion Planning in Clutter. | Carlos Quintero-Pea, Zachary Kingston, Tianyang Pan, Rahul Shome, Anastasios Kyrillidis, Lydia E. Kavraki |
| 2022 | ICASSP | Demon: Improved Neural Network Training With Momentum Decay. | John Chen, Cameron R. Wolfe, Zhao Li, Anastasios Kyrillidis |
| 2022 | ICASSP | No More Than 6ft Apart: Robust K-Means via Radius Upper Bounds. | Ahmed Imtiaz Humayun, Randall Balestriero, Anastasios Kyrillidis, Richard G. Baraniuk |
| 2022 | ICLR | PipeGCN: Efficient Full-Graph Training of Graph Convolutional Networks with Pipelined Feature Communication. | Cheng Wan, Youjie Li, Cameron R. Wolfe, Anastasios Kyrillidis, Nam Sung Kim, Yingyan Lin |
| 2022 | UAI | Stackmix: a complementary mix algorithm. | John Chen, Samarth Sinha, Anastasios Kyrillidis |
| 2022 | UAI | ResIST: Layer-wise decomposition of ResNets for distributed training. | Chen Dun, Cameron R. Wolfe, Christopher M. Jermaine, Anastasios Kyrillidis |
| 2021 | AAAI | On Continuous Local BDD-Based Search for Hybrid SAT Solving. | Anastasios Kyrillidis, Moshe Y. Vardi, Zhiwei Zhang |
| 2021 | AISTATS | Bayesian Coresets: Revisiting the Nonconvex Optimization Perspective. | Jacky Zhang, Rajiv Khanna, Anastasios Kyrillidis, Sanmi Koyejo |
| 2021 | CIKM | Mitigating Deep Double Descent by Concatenating Inputs. | John Chen, Qihan Wang, Anastasios Kyrillidis |
| 2021 | ICRA | Robust Optimization-based Motion Planning for high-DOF Robots under Sensing Uncertainty. | Carlos Quintero-Pea, Anastasios Kyrillidis, Lydia E. Kavraki |
| 2020 | AAAI | FourierSAT: A Fourier Expansion-Based Algebraic Framework for Solving Hybrid Boolean Constraints. | Anastasios Kyrillidis, Anshumali Shrivastava, Moshe Y. Vardi, Zhiwei Zhang |
| 2020 | AISTATS | Low-rank regularization and solution uniqueness in over-parameterized matrix sensing. | Kelly Geyer, Anastasios Kyrillidis, Amir Kalev |
| 2020 | ICML | Negative Sampling in Semi-Supervised learning. | John Chen, Vatsal Shah, Anastasios Kyrillidis |
| 2019 | ICML | Compressing Gradient Optimizers via Count-Sketches. | Ryan Spring, Anastasios Kyrillidis, Vijai Mohan, Anshumali Shrivastava |
| 2018 | AAAI | Statistical Inference Using SGD. | Tianyang Li, Liu Liu, Anastasios Kyrillidis, Constantine Caramanis |
| 2018 | AISTATS | IHT dies hard: Provable accelerated Iterative Hard Thresholding. | Rajiv Khanna, Anastasios Kyrillidis |
| 2018 | UAI | Simple and practical algorithms for 𝓁 | Anastasios Kyrillidis |
| 2017 | AISTATS | Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach. | Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, Sujay Sanghavi |
| 2016 | AISTATS | Bipartite Correlation Clustering: Maximizing Agreements. | Megasthenis Asteris, Anastasios Kyrillidis, Dimitris S. Papailiopoulos, Alexandros G. Dimakis |
| 2016 | AISTATS | Convex Block-sparse Linear Regression with Expanders - Provably. | Anastasios Kyrillidis, Bubacarr Bah, Rouzbeh Hasheminezhad, Quoc Tran-Dinh, Luca Baldassarre, Volkan Cevher |
| 2016 | AISTATS | Learning Sparse Additive Models with Interactions in High Dimensions. | Hemant Tyagi, Anastasios Kyrillidis, Bernd Grtner, Andreas Krause |
| 2016 | COLT | Dropping Convexity for Faster Semi-definite Optimization. | Srinadh Bhojanapalli, Anastasios Kyrillidis, Sujay Sanghavi |
| 2016 | ICML | A Simple and Provable Algorithm for Sparse Diagonal CCA. | Megasthenis Asteris, Anastasios Kyrillidis, Oluwasanmi Koyejo, Russell A. Poldrack |
| 2015 | ICML | Stay on path: PCA along graph paths. | Megasthenis Asteris, Anastasios Kyrillidis, Alexandros G. Dimakis, Han-Gyol Yi, Bharath Chandrasekaran |
| 2014 | AAAI | Scalable Sparse Covariance Estimation via Self-Concordance. | Anastasios Kyrillidis, Rabeeh Karimi Mahabadi, Quoc Tran-Dinh, Volkan Cevher |
| 2014 | CIKM | Improving Co-Cluster Quality with Application to Product Recommendations. | Michail Vlachos, Francesco Fusco, Charalampos Mavroforakis, Anastasios Kyrillidis, Vassilios G. Vassiliadis |
| 2014 | ICASSP | Non-uniform feature sampling for decision tree ensembles. | Anastasios Kyrillidis, Anastasios Zouzias |
| 2014 | ISIT | Approximate matrix multiplication with application to linear embeddings. | Anastasios Kyrillidis, Michail Vlachos, Anastasios Zouzias |
| 2014 | KDD | Provable deterministic leverage score sampling. | Dimitris S. Papailiopoulos, Anastasios Kyrillidis, Christos Boutsidis |
| 2013 | ICASSP | Fast proximal algorithms for Self-concordant function minimization with application to sparse graph selection. | Anastasios Kyrillidis, Volkan Cevher |
| 2013 | ICML | Sparse projections onto the simplex. | Anastasios Kyrillidis, Stephen Becker, Volkan Cevher, Christoph Koch |
| 2013 | ICML | A proximal Newton framework for composite minimization: Graph learning without Cholesky decompositions and matrix inversions. | Quoc Tran-Dinh, Anastasios Kyrillidis, Volkan Cevher |
| 2012 | ICASSP | Hard thresholding with norm constraints. | Anastasios Kyrillidis, Gilles Puy, Volkan Cevher |
| 2012 | ISIT | Combinatorial selection and least absolute shrinkage via the Clash algorithm. | Anastasios Kyrillidis, Volkan Cevher |
| 2011 | ICASSP | Rank-deficient quadratic-form maximization over M-phase alphabet: Polynomial-complexity solvability and algorithmic developments. | Anastasios Kyrillidis, George N. Karystinos |