Expertini Research Research

Browse Research Papers

8+ open-access research outputs.

✕ Clear
🔍 ayush sachdeva 📂 Mathematics
Showing 8 results for "ayush sachdeva" in Mathematics
Mathematics Preprint PDF DOI

Quasi-Self-Concordant Optimization with Lewis Weights

Alina Ene, Ta Duy Nguyen, Adrian Vladu · 2025

In this paper, we study the problem $\min_{x\in \mathbb{R}^{d},Nx=v}\sum_{i=1}^{n}f((Ax-b)_{i})$ for a quasi-self-concordant function $f:\mathbb{R}\to\mathbb{R}$, where $A,N$ are $n\times d$ and $m\ti…

Read Paper →
Mathematics Preprint PDF DOI

Convex optimization with $p$-norm oracles

Deeksha Adil, Brian Bullins, Arun Jambulapati, Aaron Sidford · 2024

In recent years, there have been significant advances in efficiently solving $\ell_s$-regression using linear system solvers and $\ell_2$-regression [Adil-Kyng-Peng-Sachdeva, J. ACM'24]. Would efficie…

Read Paper →
Mathematics Preprint PDF DOI

Robust and Practical Solution of Laplacian Equations by Approximate Elimination

Yuan Gao, Rasmus Kyng, Daniel A. Spielman · 2023

We introduce a new algorithm and software for solving linear equations in symmetric diagonally dominant matrices with non-positive off-diagonal entries (SDDM matrices), including Laplacian matrices. W…

Read Paper →
Mathematics Preprint PDF DOI

A fast time domain solver for the equilibrium Dyson equation

Jason Kaye, Hugo U. R. Strand · 2021

We consider the numerical solution of the real time equilibrium Dyson equation, which is used in calculations of the dynamical properties of quantum many-body systems. We show that this equation can b…

Read Paper →
Mathematics Preprint PDF DOI

Discrete Lehmann representation of imaginary time Green's functions

Jason Kaye, Kun Chen, Olivier Parcollet · 2021

We present an efficient basis for imaginary time Green's functions based on a low rank decomposition of the spectral Lehmann representation. The basis functions are simply a set of well-chosen exponen…

Read Paper →
Mathematics Preprint PDF DOI

Intermediate efficiency of some weighted goodness-of-fit statistics

Bogdan Cmiel, Tadeusz Inglot, Teresa Ledwina · 2019

This paper compares the Anderson-Darling and some Eicker-Jaeschke statistics to the classical unweighted Kolmogorov-Smirnov statistic. The goal is to provide a quantitative comparison of such tests an…

Read Paper →
Mathematics Preprint PDF DOI

Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model

Eric Fusy, Luca Lionni, Adrian Tanasa · 2018

We consider the graphs involved in the theoretical physics model known as the colored Sachdev-Ye-Kitaev (SYK) model. We study in detail their combinatorial properties at any order in the so-called $1/…

Read Paper →
Mathematics Preprint PDF DOI

A Carlitz-von Staudt type theorem for finite rings

Apoorva Khare, Akaki Tikaradze · 2016

We compute the $k$th power-sums (for all $k>0$) over an arbitrary finite unital ring $R$. This unifies and extends the work of Brawley, Carlitz, and Levine for matrix rings [Duke Math. J. 1974], with …

Read Paper →