Skip to content

Author

Guni Sharon

We have 2 of 63 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#machine learning Preprint Oct 2026

How Inefficient Is Natural Gradient Descent? From Exact Optimality to \Theta ( \sqrt{ \log d } ) Divergence

Natural gradient descent (NGD) underlies common methods in ML. For dually flat families, idealized NGD on the forward Kullback--Leibler objective follows the mixture geodesic which is often longer than the shortest Fisher--Rao path. We quantify this overhead by the inefficiency ratio \(R \ge 1\), the Fisher length of t...

Guni Sharon, A. Kuhnle · 0 citations
Preprint Jul 2026

Stochastic Reset Pathfinding: Path-Level Regret for Cascading Bandits over Graph Paths

A path-level regret bound for PathUCB that decomposes regret over suboptimal paths via a per-path complexity C(pi) combining each edge's prefix and suffix reliability, complementary to the edge-level CCB bound and more informative on structured graphs with polynomially many source-to-goal paths.

Guni Sharon, Wei Zhang · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.