Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox
Picture for Anastasios Kyrillidis

Anastasios Kyrillidis

Provably Efficient Lottery Ticket Discovery


Jul 31, 2021
Cameron R. Wolfe, Qihan Wang, Junhyung Lyle Kim, Anastasios Kyrillidis

Figure 1 for Provably Efficient Lottery Ticket Discovery
Figure 2 for Provably Efficient Lottery Ticket Discovery
Figure 3 for Provably Efficient Lottery Ticket Discovery
Figure 4 for Provably Efficient Lottery Ticket Discovery
* 27 pages, 6 figures 
  Access Paper or Ask Questions

REX: Revisiting Budgeted Training with an Improved Schedule


Jul 09, 2021
John Chen, Cameron Wolfe, Anastasios Kyrillidis

Figure 1 for REX: Revisiting Budgeted Training with an Improved Schedule
Figure 2 for REX: Revisiting Budgeted Training with an Improved Schedule
Figure 3 for REX: Revisiting Budgeted Training with an Improved Schedule
Figure 4 for REX: Revisiting Budgeted Training with an Improved Schedule

  Access Paper or Ask Questions

Momentum-inspired Low-Rank Coordinate Descent for Diagonally Constrained SDPs


Jul 03, 2021
Junhyung Lyle Kim, Jose Antonio Lara Benitez, Mohammad Taha Toghani, Cameron Wolfe, Zhiwei Zhang, Anastasios Kyrillidis

Figure 1 for Momentum-inspired Low-Rank Coordinate Descent for Diagonally Constrained SDPs
Figure 2 for Momentum-inspired Low-Rank Coordinate Descent for Diagonally Constrained SDPs
Figure 3 for Momentum-inspired Low-Rank Coordinate Descent for Diagonally Constrained SDPs
Figure 4 for Momentum-inspired Low-Rank Coordinate Descent for Diagonally Constrained SDPs
* 10 pages, 8 figures, preprint under review 
  Access Paper or Ask Questions

ResIST: Layer-Wise Decomposition of ResNets for Distributed Training


Jul 02, 2021
Chen Dun, Cameron R. Wolfe, Christopher M. Jermaine, Anastasios Kyrillidis

Figure 1 for ResIST: Layer-Wise Decomposition of ResNets for Distributed Training
Figure 2 for ResIST: Layer-Wise Decomposition of ResNets for Distributed Training
Figure 3 for ResIST: Layer-Wise Decomposition of ResNets for Distributed Training
Figure 4 for ResIST: Layer-Wise Decomposition of ResNets for Distributed Training
* 11 pages 
  Access Paper or Ask Questions

Mitigating deep double descent by concatenating inputs


Jul 02, 2021
John Chen, Qihan Wang, Anastasios Kyrillidis

Figure 1 for Mitigating deep double descent by concatenating inputs
Figure 2 for Mitigating deep double descent by concatenating inputs
Figure 3 for Mitigating deep double descent by concatenating inputs
Figure 4 for Mitigating deep double descent by concatenating inputs

  Access Paper or Ask Questions

Fast quantum state reconstruction via accelerated non-convex programming


Apr 30, 2021
Junhyung Lyle Kim, George Kollias, Amir Kalev, Ken X. Wei, Anastasios Kyrillidis

Figure 1 for Fast quantum state reconstruction via accelerated non-convex programming
Figure 2 for Fast quantum state reconstruction via accelerated non-convex programming
Figure 3 for Fast quantum state reconstruction via accelerated non-convex programming
Figure 4 for Fast quantum state reconstruction via accelerated non-convex programming
* 46 pages 
  Access Paper or Ask Questions

GIST: Distributed Training for Large-Scale Graph Convolutional Networks


Feb 20, 2021
Cameron R. Wolfe, Jingkang Yang, Arindam Chowdhury, Chen Dun, Artun Bayer, Santiago Segarra, Anastasios Kyrillidis

Figure 1 for GIST: Distributed Training for Large-Scale Graph Convolutional Networks
Figure 2 for GIST: Distributed Training for Large-Scale Graph Convolutional Networks
Figure 3 for GIST: Distributed Training for Large-Scale Graph Convolutional Networks
Figure 4 for GIST: Distributed Training for Large-Scale Graph Convolutional Networks
* 17 pages, 5 figures, pre-print under review 
  Access Paper or Ask Questions

Rank-One Measurements of Low-Rank PSD Matrices Have Small Feasible Sets


Dec 17, 2020
T. Mitchell Roddenberry, Santiago Segarra, Anastasios Kyrillidis

Figure 1 for Rank-One Measurements of Low-Rank PSD Matrices Have Small Feasible Sets
Figure 2 for Rank-One Measurements of Low-Rank PSD Matrices Have Small Feasible Sets
Figure 3 for Rank-One Measurements of Low-Rank PSD Matrices Have Small Feasible Sets
Figure 4 for Rank-One Measurements of Low-Rank PSD Matrices Have Small Feasible Sets
* 22 pages, 3 figures 
  Access Paper or Ask Questions

On Continuous Local BDD-Based Search for Hybrid SAT Solving


Dec 14, 2020
Anastasios Kyrillidis, Moshe Y. Vardi, Zhiwei Zhang

Figure 1 for On Continuous Local BDD-Based Search for Hybrid SAT Solving
Figure 2 for On Continuous Local BDD-Based Search for Hybrid SAT Solving
Figure 3 for On Continuous Local BDD-Based Search for Hybrid SAT Solving
Figure 4 for On Continuous Local BDD-Based Search for Hybrid SAT Solving
* AAAI 21 
  Access Paper or Ask Questions

On Generalization of Adaptive Methods for Over-parameterized Linear Regression


Nov 28, 2020
Vatsal Shah, Soumya Basu, Anastasios Kyrillidis, Sujay Sanghavi

Figure 1 for On Generalization of Adaptive Methods for Over-parameterized Linear Regression
Figure 2 for On Generalization of Adaptive Methods for Over-parameterized Linear Regression
Figure 3 for On Generalization of Adaptive Methods for Over-parameterized Linear Regression
Figure 4 for On Generalization of Adaptive Methods for Over-parameterized Linear Regression
* arXiv admin note: substantial text overlap with arXiv:1811.07055 
  Access Paper or Ask Questions

ImCLR: Implicit Contrastive Learning for Image Classification


Nov 25, 2020
John Chen, Samarth Sinha, Anastasios Kyrillidis

Figure 1 for ImCLR: Implicit Contrastive Learning for Image Classification
Figure 2 for ImCLR: Implicit Contrastive Learning for Image Classification
Figure 3 for ImCLR: Implicit Contrastive Learning for Image Classification
Figure 4 for ImCLR: Implicit Contrastive Learning for Image Classification

  Access Paper or Ask Questions

Bayesian Coresets: An Optimization Perspective


Jul 01, 2020
Jacky Y. Zhang, Rajiv Khanna, Anastasios Kyrillidis, Oluwasanmi Koyejo

Figure 1 for Bayesian Coresets: An Optimization Perspective
Figure 2 for Bayesian Coresets: An Optimization Perspective
Figure 3 for Bayesian Coresets: An Optimization Perspective
Figure 4 for Bayesian Coresets: An Optimization Perspective

  Access Paper or Ask Questions

FourierSAT: A Fourier Expansion-Based Algebraic Framework for Solving Hybrid Boolean Constraints


Dec 02, 2019
Anastasios Kyrillidis, Anshumali Shrivastava, Moshe Y. Vardi, Zhiwei Zhang

Figure 1 for FourierSAT: A Fourier Expansion-Based Algebraic Framework for Solving Hybrid Boolean Constraints
Figure 2 for FourierSAT: A Fourier Expansion-Based Algebraic Framework for Solving Hybrid Boolean Constraints
* The paper was accepted by Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2020) 
  Access Paper or Ask Questions

Optimal Mini-Batch Size Selection for Fast Gradient Descent


Nov 15, 2019
Michael P. Perrone, Haidar Khan, Changhoan Kim, Anastasios Kyrillidis, Jerry Quinn, Valentina Salapura

Figure 1 for Optimal Mini-Batch Size Selection for Fast Gradient Descent
Figure 2 for Optimal Mini-Batch Size Selection for Fast Gradient Descent

  Access Paper or Ask Questions

Negative sampling in semi-supervised learning


Nov 12, 2019
John Chen, Vatsal Shah, Anastasios Kyrillidis

Figure 1 for Negative sampling in semi-supervised learning
Figure 2 for Negative sampling in semi-supervised learning
Figure 3 for Negative sampling in semi-supervised learning
Figure 4 for Negative sampling in semi-supervised learning

  Access Paper or Ask Questions

Learning Sparse Distributions using Iterative Hard Thresholding


Nov 07, 2019
Jacky Y. Zhang, Rajiv Khanna, Anastasios Kyrillidis, Oluwasanmi Koyejo

Figure 1 for Learning Sparse Distributions using Iterative Hard Thresholding
Figure 2 for Learning Sparse Distributions using Iterative Hard Thresholding
Figure 3 for Learning Sparse Distributions using Iterative Hard Thresholding
Figure 4 for Learning Sparse Distributions using Iterative Hard Thresholding
* NeurIPS 2019 
  Access Paper or Ask Questions

Decaying momentum helps neural network training


Oct 11, 2019
John Chen, Anastasios Kyrillidis

Figure 1 for Decaying momentum helps neural network training
Figure 2 for Decaying momentum helps neural network training
Figure 3 for Decaying momentum helps neural network training
Figure 4 for Decaying momentum helps neural network training

  Access Paper or Ask Questions

Distributed Learning of Deep Neural Networks using Independent Subnet Training


Oct 04, 2019
Binhang Yuan, Anastasios Kyrillidis, Christopher M. Jermaine

Figure 1 for Distributed Learning of Deep Neural Networks using Independent Subnet Training
Figure 2 for Distributed Learning of Deep Neural Networks using Independent Subnet Training
Figure 3 for Distributed Learning of Deep Neural Networks using Independent Subnet Training
Figure 4 for Distributed Learning of Deep Neural Networks using Independent Subnet Training

  Access Paper or Ask Questions

SysML: The New Frontier of Machine Learning Systems


May 01, 2019
Alexander Ratner, Dan Alistarh, Gustavo Alonso, David G. Andersen, Peter Bailis, Sarah Bird, Nicholas Carlini, Bryan Catanzaro, Jennifer Chayes, Eric Chung, Bill Dally, Jeff Dean, Inderjit S. Dhillon, Alexandros Dimakis, Pradeep Dubey, Charles Elkan, Grigori Fursin, Gregory R. Ganger, Lise Getoor, Phillip B. Gibbons, Garth A. Gibson, Joseph E. Gonzalez, Justin Gottschlich, Song Han, Kim Hazelwood, Furong Huang, Martin Jaggi, Kevin Jamieson, Michael I. Jordan, Gauri Joshi, Rania Khalaf, Jason Knight, Jakub Konečný, Tim Kraska, Arun Kumar, Anastasios Kyrillidis, Aparna Lakshmiratan, Jing Li, Samuel Madden, H. Brendan McMahan, Erik Meijer, Ioannis Mitliagkas, Rajat Monga, Derek Murray, Kunle Olukotun, Dimitris Papailiopoulos, Gennady Pekhimenko, Theodoros Rekatsinas, Afshin Rostamizadeh, Christopher Ré, Christopher De Sa, Hanie Sedghi, Siddhartha Sen, Virginia Smith, Alex Smola, Dawn Song, Evan Sparks, Ion Stoica, Vivienne Sze, Madeleine Udell, Joaquin Vanschoren, Shivaram Venkataraman, Rashmi Vinayak, Markus Weimer, Andrew Gordon Wilson, Eric Xing, Matei Zaharia, Ce Zhang, Ameet Talwalkar


  Access Paper or Ask Questions

Compressing Gradient Optimizers via Count-Sketches


Feb 26, 2019
Ryan Spring, Anastasios Kyrillidis, Vijai Mohan, Anshumali Shrivastava

Figure 1 for Compressing Gradient Optimizers via Count-Sketches
Figure 2 for Compressing Gradient Optimizers via Count-Sketches
Figure 3 for Compressing Gradient Optimizers via Count-Sketches
Figure 4 for Compressing Gradient Optimizers via Count-Sketches
* Initially submitted to WWW 2019 (November 2018) 
  Access Paper or Ask Questions

Minimum norm solutions do not always generalize well for over-parameterized problems


Nov 16, 2018
Vatsal Shah, Anastasios Kyrillidis, Sujay Sanghavi

Figure 1 for Minimum norm solutions do not always generalize well for over-parameterized problems
Figure 2 for Minimum norm solutions do not always generalize well for over-parameterized problems
Figure 3 for Minimum norm solutions do not always generalize well for over-parameterized problems
Figure 4 for Minimum norm solutions do not always generalize well for over-parameterized problems

  Access Paper or Ask Questions

Run Procrustes, Run! On the convergence of accelerated Procrustes Flow


Sep 12, 2018
Anastasios Kyrillidis, Shashanka Ubaru, Georgios Kollias, Kristofer Bouchard

Figure 1 for Run Procrustes, Run! On the convergence of accelerated Procrustes Flow
Figure 2 for Run Procrustes, Run! On the convergence of accelerated Procrustes Flow
Figure 3 for Run Procrustes, Run! On the convergence of accelerated Procrustes Flow
Figure 4 for Run Procrustes, Run! On the convergence of accelerated Procrustes Flow
* 33 pages, footnote 7 removed from previous version, improved constants 
  Access Paper or Ask Questions

Implicit regularization and solution uniqueness in over-parameterized matrix sensing


Jun 06, 2018
Anastasios Kyrillidis, Amir Kalev

Figure 1 for Implicit regularization and solution uniqueness in over-parameterized matrix sensing
Figure 2 for Implicit regularization and solution uniqueness in over-parameterized matrix sensing
* 12 pages 
  Access Paper or Ask Questions

Simple and practical algorithms for $\ell_p$-norm low-rank approximation


May 24, 2018
Anastasios Kyrillidis

Figure 1 for Simple and practical algorithms for $\ell_p$-norm low-rank approximation
Figure 2 for Simple and practical algorithms for $\ell_p$-norm low-rank approximation
Figure 3 for Simple and practical algorithms for $\ell_p$-norm low-rank approximation
Figure 4 for Simple and practical algorithms for $\ell_p$-norm low-rank approximation
* 16 pages, 11 figures, to appear in UAI 2018 
  Access Paper or Ask Questions

Approximate Newton-based statistical inference using only stochastic gradients


May 23, 2018
Tianyang Li, Anastasios Kyrillidis, Liu Liu, Constantine Caramanis

Figure 1 for Approximate Newton-based statistical inference using only stochastic gradients
Figure 2 for Approximate Newton-based statistical inference using only stochastic gradients
Figure 3 for Approximate Newton-based statistical inference using only stochastic gradients
Figure 4 for Approximate Newton-based statistical inference using only stochastic gradients

  Access Paper or Ask Questions

IHT dies hard: Provable accelerated Iterative Hard Thresholding


Dec 26, 2017
Rajiv Khanna, Anastasios Kyrillidis

Figure 1 for IHT dies hard: Provable accelerated Iterative Hard Thresholding
Figure 2 for IHT dies hard: Provable accelerated Iterative Hard Thresholding
Figure 3 for IHT dies hard: Provable accelerated Iterative Hard Thresholding
* 22 pages, accepted to AISTATS 2018 
  Access Paper or Ask Questions