Follow
Soledad Villar
Title
Cited by
Cited by
Year
On the equivalence between graph isomorphism testing and function approximation with gnns
Z Chen, S Villar, L Chen, J Bruna
Advances in neural information processing systems 32, 2019
1272019
Relax, no need to round: Integrality of clustering formulations
P Awasthi, AS Bandeira, M Charikar, R Krishnaswamy, S Villar, R Ward
Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015
1122015
Clustering subgaussian mixtures by semidefinite programming
DG Mixon, S Villar, R Ward
Information and Inference: A Journal of the IMA 6 (4), 389-415, 2017
922017
Can graph neural networks count substructures?
Z Chen, L Chen, S Villar, J Bruna
Advances in neural information processing systems 33, 10383-10395, 2020
842020
A note on learning algorithms for quadratic assignment with graph neural networks
A Nowak, S Villar, AS Bandeira, J Bruna
Proceeding of the 34th International Conference on Machine Learning (ICML …, 2017
652017
Revised note on learning quadratic assignment with graph neural networks
A Nowak, S Villar, AS Bandeira, J Bruna
2018 IEEE Data Science Workshop (DSW), 1-5, 2018
602018
Probably certifiably correct k-means clustering
T Iguchi, DG Mixon, J Peterson, S Villar
Mathematical Programming, 2015
422015
On the tightness of an SDP relaxation of k-means
T Iguchi, DG Mixon, J Peterson, S Villar
arXiv preprint arXiv:1505.04778, 2015
322015
Sunlayer: Stable denoising with generative networks
DG Mixon, S Villar
arXiv preprint arXiv:1803.09319, 2018
262018
Seabed classification using physics-based modeling and machine learning
C Frederick, S Villar, ZH Michalopoulou
The Journal of the Acoustical Society of America 148 (2), 859-872, 2020
232020
Optimal marker gene selection for cell type discrimination in single cell analyses
B Dumitrascu, S Villar, DG Mixon, BE Engelhardt
Nature communications 12 (1), 1-8, 2021
192021
Experimental performance of graph neural networks on random instances of max-cut
W Yao, AS Bandeira, S Villar
Wavelets and Sparsity XVIII 11138, 111380S, 2019
162019
Manifold optimization for k-means clustering
T Carson, DG Mixon, S Villar
2017 International Conference on Sampling Theory and Applications (SampTA …, 2017
142017
A polynomial-time relaxation of the Gromov-Hausdorff distance
S Villar, AS Bandeira, AJ Blumberg, R Ward
arXiv preprint arXiv:1610.05214, 2016
142016
Scalars are universal: Equivariant machine learning, structured like classical physics
S Villar, DW Hogg, K Storey-Fisher, W Yao, B Blum-Smith
Advances in Neural Information Processing Systems 34, 28848-28863, 2021
112021
Fair redistricting is hard
R Kueng, DG Mixon, S Villar
Theoretical Computer Science 791, 28-35, 2019
102019
Clustering subgaussian mixtures with k-means
DG Mixon, S Villar, R Ward
Information Theory Workshop (ITW), 2016 IEEE, 211-215, 2016
102016
Squeezefit: Label-aware dimensionality reduction by semidefinite programming
C McWhirter, DG Mixon, S Villar
IEEE Transactions on Information Theory 66 (6), 3878-3892, 2019
72019
Projected power iteration for network alignment
E Onaran, S Villar
Wavelets and Sparsity XVII 10394, 298-305, 2017
52017
Fitting very flexible models: Linear regression with large numbers of parameters
DW Hogg, S Villar
Publications of the Astronomical Society of the Pacific 133 (1027), 093001, 2021
42021
The system can't perform the operation now. Try again later.
Articles 1–20