2 citations · 2 across the 7 of their papers we have counts for
3 papers · 1 filter
The PRODSAT phase of random quantum satisfiability
Joon Lee, Nicolas Macris, Jean Bernoulli Ravelomanana +1
The -QSAT problem is a quantum analog of the famous -SAT constraint satisfaction problem. We must determine the zero energy ground states of a Hamiltonian of qubits consi…
Rectangular Rotational Invariant Estimator for High-Rank Matrix Estimation
Farzad Pourkamali, Nicolas Macris
We consider estimating a matrix from noisy observations coming from an arbitrary additive bi-rotational invariant perturbation. We propose an estimator which is optimal among the c…
Stochastic Gradient Flow Dynamics of Test Risk and its Exact Solution for Weak Features
Rodrigo Veiga, Anastasia Remizova, Nicolas Macris
We investigate the test risk of continuous-time stochastic gradient flow dynamics in learning theory. Using a path integral formulation we provide, in the regime of a small learnin…