Alina Ene

activity

20152026

most citedA Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns

16 citations · 77 across the 28 of their papers we have counts for

collaborators

Showing 2025Show all

4 papers · 1 filter

math.OC2025

Quasi-Self-Concordant Optimization with Lewis Weights

Alina Ene, Ta Duy Nguyen, Adrian Vladu

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

cs.DS2025

Improved $ℓ_{p}$ Regression via Iteratively Reweighted Least Squares

Alina Ene, Ta Duy Nguyen, Adrian Vladu

We introduce fast algorithms for solving $ℓ_{p}$ regression problems using the iteratively reweighted least squares (IRLS) method. Our approach achieves state-of-the-art iterati…

cs.DS2025

Solving Linear Programs with Differential Privacy

Alina Ene, Huy Le Nguyen, Ta Duy Nguyen +1

We study the problem of solving linear programs of the form $A x \leq b$ , $x \geq 0$ with differential privacy. For homogeneous LPs $A x \geq 0$ , we give an efficient $(ε, δ)$ -differentially…

cs.DS2025

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures

Alina Ene, Alessandro Epasto, Vahab Mirrokni +4

In the maximum coverage problem we are given $d$ subsets from a universe $[n]$ , and the goal is to output $k$ subsets such that their union covers the largest possible number of di…

Quasi-Self-Concordant Optimization with Lewis Weights

Improved ℓp​ Regression via Iteratively Reweighted Least Squares

Solving Linear Programs with Differential Privacy

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures

Improved $ℓ_{p}$ Regression via Iteratively Reweighted Least Squares