Nadiia Chepurko

According to our database, Nadiia Chepurko authored at least 8 papers between 2020 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time.

Nadiia Chepurko, Kenneth L. Clarkson, Praneeth Kacham, David P. Woodruff

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra.

Nadiia Chepurko, Kenneth L. Clarkson, Lior Horesh, Honghao Lin, David P. Woodruff

Proceedings of the International Conference on Machine Learning, 2022

Learning Program Representations for Food Images and Cooking Recipes.

Dim P. Papadopoulos, Enrique Mora, Nadiia Chepurko, Kuan Wei Huang, Ferda Ofli, Antonio Torralba

Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

2020

ARDA: Automatic Relational Data Augmentation for Machine Learning.

Nadiia Chepurko, Ryan Marcus, Emanuel Zgraggen, Raul Castro Fernandez, Tim Kraska, David R. Karger

Proc. VLDB Endow., 2020

Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra.

Nadiia Chepurko, Kenneth L. Clarkson, Lior Horesh, David P. Woodruff

CoRR, 2020

Robust and Sample Optimal Algorithms for PSD Low Rank Approximation.

Ainesh Bakshi, Nadiia Chepurko, David P. Woodruff

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

Testing Positive Semi-Definiteness via Random Submatrices.

Ainesh Bakshi, Nadiia Chepurko, Rajesh Jayaram

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams.

Ainesh Bakshi, Nadiia Chepurko, David P. Woodruff

Proceedings of the Approximation, 2020