Showing cs.LGShow all
2 papers · 1 filter
cs.LG2024
A Precise Characterization of SGD Stability Using Loss Surface Geometry
Gregory Dexter, Borja Ocejo, Sathiya Keerthi +3
Stochastic Gradient Descent (SGD) stands as a cornerstone optimization algorithm with proven real-world empirical successes but relatively limited theoretical understanding. Recent…
cs.LG2023
Feature Space Sketching for Logistic Regression
Gregory Dexter, Rajiv Khanna, Jawad Raheel +1
We present novel bounds for coreset construction, feature selection, and dimensionality reduction for logistic regression. All three approaches can be thought of as sketching the l…