$ALGO algorithm

Latest papers

1. Quantum Feature Selection for Biomedical Data Analysis quant-ph · 24 Sep · 1 hit

   …Bias-Field Digitized Counterdiabatic Quantum Optimization (BF-DCQO) and Quantum Approximate Optimization Algorithm (QAOA) on a quantum gate based computer. We also compared the method to several classical methods…

2. How Not to Build Microcrypt quant-ph · 24 Sep · 1 hit

   …computed given the description of an efficient preparation circuit for the state. We also give new algorithms for NP-aided learning of unitaries given polynomially many queries to the unitary. By building on…

3. Frobenius lifts and point counting for smooth curves math.AG · 24 Sep · 2 hits

   We describe an algorithm for computing the zeta function of a proper, smooth curve over a finite field $k$ of characteristic…

4. PoEM: Predicting RL Outcomes from Existing Policies cs.LG · 24 Sep · 1 hit

   …estimated using only the reward or basis policy outputs on the samples. We turn these observations into an algorithm that takes post-trained models and a new reward function, and approximates the target RL policy…

5. Riemannian Gradient Descent for Gaussian Mixture Models with unknown diagonal covariances math.OC · 24 Sep · 2 hits

   …Our contributions are twofold. First, we provide theoretical guarantees for the convergence of our algorithm. In particular, we establish exponential local convergence under a non-degeneracy condition on the…

6. A Nearly Quadratic Lower Bound for Linear Optimization over Convex Bodies in the Membership Oracle Model cs.DS · 24 Sep · 1 hit

   We prove nearly quadratic lower bounds for randomized algorithms for linear optimization and uniform sampling over convex bodies in the membership oracle model.…

7. ReVAMP: Vector-Accelerated Motion Planning for Kinematically-Constrained Systems via Reparameterization cs.RO · 24 Sep · 1 hit

   …When such constraints reduce the valid configuration space to a measure-zero subset, sampling based planning algorithms require modifications to draw feasible samples. For many common end-effector constraints,…

8. Anchored Extra-Proximal Methods: Optimal Higher-Order Methods for Monotone Inclusion Problems math.OC · 24 Sep · 2 hits

   …this result with a worst-case lower bound of $\Omega(\varepsilon^{-2/(3p-1)})$ for every deterministic algorithm in the $p$th-order oracle model, without restricting the algorithm to tensor steps or any other…