2 citations · 4 across the 5 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.LG2023
The Sample Complexity Of ERMs In Stochastic Convex Optimization
Daniel Carmon, Roi Livni, Amir Yehudayoff
Stochastic convex optimization is one of the most well-studied models for learning in modern machine learning. Nevertheless, a central fundamental question in this setup remained u…
math.CO2023
Dual Systolic Graphs
Daniel Carmon, Amir Yehudayoff
We define a family of graphs we call dual systolic graphs. This definition comes from graphs that are duals of systolic simplicial complexes. Our main result is a sharp (up to cons…