We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 40

[ total of 41 entries: 1-40 | 41-41 ]
[ showing 40 entries per page: fewer | more | all ]

Mon, 15 Apr 2024 (continued, showing last 1 of 10 entries)

[41]  arXiv:2404.08158 (cross-list from cs.CC) [pdf, ps, other]
Title: On the Power of Interactive Proofs for Learning
Authors: Tom Gur, Mohammad Mahdi Jahanara, Mohammad Mahdi Khodabandeh, Ninad Rajgopal, Bahar Salamatian, Igor Shinkar
Comments: 58 pages, To appear in STOC 2024
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[ total of 41 entries: 1-40 | 41-41 ]
[ showing 40 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2404, contact, help  (Access key information)