Differentially Private Preconditioned Power Iteration Method for Principal Component Analysis that Adapts to the Coherence
1 version
AE
Alina Ene
cs.DScs.LGmath.OCcs.AIcs.DMcs.CGcs.DCcs.CRstat.ML
On Valency
published · living versionsPreprints & journals
50 papers in the corpus · 2010–2026A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization
0 citations
Gap-free Differentially Private PCA for Gaussian Data
0 citations
Efficient Algorithms for Influence Maximization in General Models and Observed Cascades
0 citations
Solving Positive Linear Programs with Differential Privacy
0 citations
Adaptive Power Iteration Method for Differentially Private PCA
0 citations
Quasi-Self-Concordant Optimization with Lewis Weights
0 citations
Improved Regression via Iteratively Reweighted Least Squares
0 citations
Solving Linear Programs with Differential Privacy
0 citations
Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures
0 citations
Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems
0 citations
Online and Streaming Algorithms for Constrained -Submodular Maximization
1 citation
Improved Convergence in High Probability of Clipped Gradient Methods with Heavy Tails
1 citation
High Probability Convergence of Stochastic Gradient Methods
7 citations
High Probability Convergence of Clipped-SGD Under Heavy-tailed Noise
4 citations
Online Ad Allocation with Predictions
1 citation
High Probability Convergence for Accelerated Stochastic Mirror Descent
0 citations
On the Convergence of AdaGrad(Norm) on : Beyond Convexity, Non-Asymptotic Rate and Acceleration
0 citations
META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions
0 citations
Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction
1 citation
Projection-Free Bandit Optimization with Privacy Guarantees
2 citations
Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence
5 citations
Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities
10 citations
An Efficient Framework for Balancing Submodularity and Cost
33 citations
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints
13 citations
Node-Weighted Network Design in Planar and Minor-Closed Families of Graphs
12 citations
Parallel Algorithm for Non-Monotone DR-Submodular Maximization
11 citations
Improved Convergence for and Regression via Iteratively Reweighted Least Squares
0 citations
A Parallel Double Greedy Algorithm for Submodular Maximization
6 citations
Towards Nearly-linear Time Algorithms for Submodular Maximization with a Matroid Constraint
11 citations
Submodular Maximization with Matroid and Packing Constraints in Parallel
36 citations
Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time
65 citations
A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint
42 citations
Decomposable Submodular Function Minimization: Discrete and Continuous
17 citations
Approximation Algorithms for Stochastic k-TSP
3 citations
Constrained Submodular Maximization: Beyond 1/e
58 citations
On Approximating Maximum Independent Set of Rectangles
31 citations
A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns
17 citations
Routing under Balance
0 citations
On Routing Disjoint Paths in Bounded Treewidth Graphs
6 citations
Online Buy-at-Bulk Network Design
9 citations
A New Framework for Distributed Submodular Maximization
60 citations
Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems
42 citations
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions
14 citations
Connected Domatic Packings in Node-capacitated Graphs
2 citations
Fast Clustering with Lower Bounds: No Customer too Far, No Shop too Small
9 citations
Fast Clustering using MapReduce
2 citations
Geometric Packing under Non-uniform Constraints
18 citations
Submodular Cost Allocation Problem and Applications
27 citations
Approximation Algorithms for Submodular Multiway Partition
50 citations
Prize-Collecting Steiner Tree and Forest in Planar Graphs
9 citations
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in beta. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.