Alina Ene - RankMe

109 papers A* 37A 3B 2C 2Journal 54Unranked 10

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Adaptive Power Iteration Method for Differentially Private PCA. CoRR Ta Duy Nguyen, Alina Ene, Huy Le Nguyen
2025	A	`ed.`	Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2025, Berkeley, CA, USA, August 11-13, 2025 APPROX/RANDOM Alina Ene, Eshan Chattopadhyay
2025	J	`jnl`	Improved ℓ CoRR Alina Ene, Ta Duy Nguyen, Adrian Vladu
2025	J	`jnl`	Introduction: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2021 Special Issue. ACM Trans. Algorithms Alina Ene, Troy Lee, Piotr Micek, Sushant Sachdeva
2025	A*	`conf`	Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures. ICML Alina Ene, Alessandro Epasto, Vahab Mirrokni, Hoai-An Nguyen, Huy L. Nguyen, David P. Woodruff, Peilin Zhong
2025	J	`jnl`	Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures. CoRR Alina Ene, Alessandro Epasto, Vahab Mirrokni, Hoai-An Nguyen, Huy L. Nguyen, David P. Woodruff, Peilin Zhong
2025	A*	`conf`	Online and Streaming Algorithms for Constrained k-Submodular Maximization. AAAI Fabian Christian Spaeh, Alina Ene, Huy L. Nguyen
2025	J	`jnl`	Quasi-Self-Concordant Optimization with Lewis Weights. CoRR Alina Ene, Ta Duy Nguyen, Adrian Vladu
2025	A	`conf`	Solving Linear Programs with Differential Privacy. APPROX/RANDOM Alina Ene, Huy Le Nguyen, Ta Duy Nguyen, Adrian Vladu
2025	J	`jnl`	Solving Linear Programs with Differential Privacy. CoRR Alina Ene, Huy L. Nguyen, Ta Duy Nguyen, Adrian Vladu
2024	A*	`conf`	Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems. ICML Ta Duy Nguyen, Alina Ene
2024	J	`jnl`	Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems. CoRR Ta Duy Nguyen, Alina Ene
2023	A*	`conf`	High Probability Convergence of Stochastic Gradient Methods. ICML Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen
2023	J	`jnl`	High Probability Convergence of Stochastic Gradient Methods. CoRR Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen
2023	A*	`conf`	Improved Convergence in High Probability of Clipped Gradient Methods with Heavy Tailed Noise. NeurIPS Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen
2023	A*	`conf`	On the Convergence of AdaGrad(Norm) on ℝ ICLR Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
2023	A*	`conf`	On the Generalization Error of Stochastic Mirror Descent for Quadratically-Bounded Losses: an Improved Analysis. NeurIPS Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
2023	A*	`conf`	Online Ad Allocation with Predictions. NeurIPS Fabian Spaeh, Alina Ene
2023	J	`jnl`	Online Ad Allocation with Predictions. CoRR Fabian Spaeh, Alina Ene
2023	J	`jnl`	Online and Streaming Algorithms for Constrained k-Submodular Maximization. CoRR Fabian Spaeh, Alina Ene, Huy L. Nguyen
2022	A*	`conf`	Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction. ICML Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
2022	J	`jnl`	Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction. CoRR Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
2022	A*	`conf`	Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence. AAAI Alina Ene, Huy Le Nguyen
2022	J	`jnl`	An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint. Math. Oper. Res. Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh
2022	J	`jnl`	High Probability Convergence for Accelerated Stochastic Mirror Descent. CoRR Alina Ene, Huy L. Nguyen
2022	J	`jnl`	META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions. CoRR Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen
2022	J	`jnl`	On the Convergence of AdaGrad on $\R^{d}$: Beyond Convexity, Non-Asymptotic Rate and Acceleration. CoRR Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
2022	A*	`conf`	Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints. ICML Alina Ene, Huy L. Nguyen
2021	A*	`conf`	Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities. AAAI Alina Ene, Huy L. Nguyen, Adrian Vladu
2021	A*	`conf`	An Efficient Framework for Balancing Submodularity and Cost. KDD Sofia Maria Nikolakaki, Alina Ene, Evimaria Terzi
2021	J	`jnl`	Node-weighted Network Design in Planar and Minor-closed Families of Graphs. ACM Trans. Algorithms Chandra Chekuri, Alina Ene, Ali Vakilian
2021	A*	`conf`	Projection-Free Bandit Optimization with Privacy Guarantees. AAAI Alina Ene, Huy L. Nguyen, Adrian Vladu
2020	J	`jnl`	A note on maximizing the difference between a monotone submodular function and a linear function. CoRR Alina Ene
2020	J	`jnl`	Adaptive Gradient Methods for Constrained Convex Optimization. CoRR Alina Ene, Huy L. Nguyen, Adrian Vladu
2020	J	`jnl`	Adaptive and Universal Single-gradient Algorithms for Variational Inequalities. CoRR Alina Ene, Huy L. Nguyen
2020	A*	`conf`	Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints. ICALP Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh
2020	A*	`conf`	Parallel Algorithm for Non-Monotone DR-Submodular Maximization. ICML Alina Ene, Huy L. Nguyen
2020	J	`jnl`	Projection-Free Bandit Optimization with Privacy Guarantees. CoRR Alina Ene, Huy L. Nguyen, Adrian Vladu
2019	A*	`conf`	A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. ICALP Alina Ene, Huy L. Nguyen
2019	J	`jnl`	An Optimal Streaming Algorithm for Non-monotone Submodular Maximization. CoRR Alina Ene, Huy L. Nguyen, Andrew Suh
2019	A*	`conf`	Improved Convergence for $\ell_1$ and $\ell_∞$ Regression via Iteratively Reweighted Least Squares. ICML Alina Ene, Adrian Vladu
2019	J	`jnl`	Improved Convergence for $\ell_\infty$ and $\ell_1$ Regression via Iteratively Reweighted Least Squares. CoRR Alina Ene, Adrian Vladu
2019	J	`jnl`	Node-Weighted Network Design in Planar and Minor-Closed Families of Graphs. CoRR Chandra Chekuri, Alina Ene, Ali Vakilian
2019	J	`jnl`	Parallel Algorithm for Non-Monotone DR-Submodular Maximization. CoRR Alina Ene, Huy L. Nguyen
2019	A*	`conf`	Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time. SODA Alina Ene, Huy L. Nguyen
2019	A*	`conf`	Submodular maximization with matroid and packing constraints in parallel. STOC Alina Ene, Huy L. Nguyen, Adrian Vladu
2019	A*	`conf`	Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint. ICALP Alina Ene, Huy L. Nguyen
2018	J	`jnl`	A Parallel Double Greedy Algorithm for Submodular Maximization. CoRR Alina Ene, Huy L. Nguyen, Adrian Vladu
2018	J	`jnl`	Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs. SIAM J. Discret. Math. Chandra Chekuri, Alina Ene, Marcin Pilipczuk
2018	A*	`conf`	Mining Tours and Paths in Activity Networks. WWW Sofia Maria Nikolakaki, Charalampos Mavroforakis, Alina Ene, Evimaria Terzi
2018	J	`jnl`	Online Buy-at-Bulk Network Design. SIAM J. Comput. Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
2018	J	`jnl`	Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time. CoRR Alina Ene, Huy L. Nguyen
2018	J	`jnl`	Submodular Maximization with Packing Constraints in Parallel. CoRR Alina Ene, Huy L. Nguyen, Adrian Vladu
2018	J	`jnl`	Submodular unsplittable flow on trees. Math. Program. Anna Adamaszek, Parinya Chalermsook, Alina Ene, Andreas Wiese
2018	J	`jnl`	Towards Nearly-linear Time Algorithms for Submodular Maximization with a Matroid Constraint. CoRR Alina Ene, Huy L. Nguyen
2017	J	`jnl`	A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. CoRR Alina Ene, Huy L. Nguyen
2017	—	`conf`	Approximation Algorithms for Stochastic k-TSP. FSTTCS Alina Ene, Viswanath Nagarajan, Rishi Saket
2017	—	`conf`	Decomposable Submodular Function Minimization: Discrete and Continuous. NIPS Alina Ene, Huy L. Nguyen, László A. Végh
2017	J	`jnl`	Decomposable Submodular Function Minimization: Discrete and Continuous. CoRR Alina Ene, Huy L. Nguyen, László A. Végh
2017	J	`jnl`	Geometric Packing under Nonuniform Constraints. SIAM J. Comput. Alina Ene, Sariel Har-Peled, Benjamin Raichel
2016	A*	`conf`	A New Framework for Distributed Submodular Maximization. FOCS Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
2016	J	`jnl`	A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns. CoRR Alina Ene, Huy L. Nguyen
2016	J	`jnl`	Approximation Algorithms for Stochastic k-TSP. CoRR Alina Ene, Viswanath Nagarajan, Rishi Saket
2016	A*	`conf`	Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs. ICALP Chandra Chekuri, Alina Ene, Marcin Pilipczuk
2016	A*	`conf`	Constrained Submodular Maximization: Beyond 1/e. FOCS Alina Ene, Huy L. Nguyen
2016	J	`jnl`	Constrained Submodular Maximization: Beyond 1/e. CoRR Alina Ene, Huy L. Nguyen
2016	A*	`conf`	On Approximating Maximum Independent Set of Rectangles. FOCS Julia Chuzhoy, Alina Ene
2016	J	`jnl`	On Approximating Maximum Independent Set of Rectangles. CoRR Julia Chuzhoy, Alina Ene
2016	—	`conf`	On Routing Disjoint Paths in Bounded Treewidth Graphs. SWAT Alina Ene, Matthias Mnich, Marcin Pilipczuk, Andrej Risteski
2016	J	`jnl`	Routing under Balance. CoRR Alina Ene, Gary L. Miller, Jakub Pachocki, Aaron Sidford
2016	A*	`conf`	Routing under balance. STOC Alina Ene, Gary L. Miller, Jakub Pachocki, Aaron Sidford
2016	B	`conf`	Submodular Unsplittable Flow on Trees. IPCO Anna Adamaszek, Parinya Chalermsook, Alina Ene, Andreas Wiese
2015	J	`jnl`	A New Framework for Distributed Submodular Maximization. CoRR Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
2015	C	`conf`	Examining User Experiences through a Multimodal BCI Puzzle Game. IV Fotis Liarokapis, Athanasios Vourvopoulos, Alina Ene
2015	J	`jnl`	Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems. CoRR Alina Ene, Jan Vondrák, Yi Wu
2015	J	`jnl`	On Routing Disjoint Paths in Bounded Treewidth Graphs. CoRR Alina Ene, Matthias Mnich, Marcin Pilipczuk, Andrej Risteski
2015	A*	`conf`	Online Buy-at-Bulk Network Design. FOCS Alina Ene, Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Debmalya Panigrahi
2015	J	`jnl`	Online Buy-at-Bulk Network Design. CoRR Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
2015	A*	`conf`	Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions. ICML Alina Ene, Huy L. Nguyen
2015	J	`jnl`	Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions. CoRR Alina Ene, Huy L. Nguyen
2015	A*	`conf`	The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. ICML Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
2015	J	`jnl`	The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. CoRR Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
2015	J	`jnl`	The all-or-nothing flow problem in directed graphs with symmetric demand pairs. Math. Program. Chandra Chekuri, Alina Ene
2014	J	`jnl`	Comparing interaction techniques for serious games through brain-computer interfaces: A user perception evaluation study. Entertain. Comput. Fotis Liarokapis, Kurt Debattista, Athanasios Vourvopoulos, Panagiotis Petridis, Alina Ene
2014	A	`conf`	From Graph to Hypergraph Multiway Partition: Is the Single Threshold the Only Route? ESA Alina Ene, Huy L. Nguyên
2014	—	`conf`	Hardness of Submodular Cost Allocation: Lattice Matching and a Simplex Coloring Conjecture. APPROX-RANDOM Alina Ene, Jan Vondrák
2014	A*	`conf`	Improved approximation algorithms for degree-bounded network design problems with node connectivity requirements. STOC Alina Ene, Ali Vakilian
2014	B	`conf`	The All-or-Nothing Flow Problem in Directed Graphs with Symmetric Demand Pairs. IPCO Chandra Chekuri, Alina Ene
2013	—	`—`	Approximation algorithms for submodular optimization and graph problems Alina Ene
2013	—	`conf`	Assessing Brain-Computer Interfaces for Controlling Serious Games. VS-GAMES Fotis Liarokapis, Athanasios Vourvopoulos, Alina Ene, Panagiotis Petridis
2013	J	`jnl`	Fast Clustering with Lower Bounds: No Customer too Far, No Shop too Small CoRR Alina Ene, Sariel Har-Peled, Benjamin Raichel
2013	J	`jnl`	Improved Approximation Algorithms for Connected Domatic Partitions and Related Problems CoRR Alina Ene, Nitish Korula, Ali Vakilian
2013	A*	`conf`	Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems. SODA Alina Ene, Jan Vondrák, Yi Wu
2013	A*	`conf`	Poly-logarithmic Approximation for Maximum Node Disjoint Paths with Constant Congestion. SODA Chandra Chekuri, Alina Ene
2012	A*	`conf`	Approximation algorithms and hardness of integral concurrent flow. STOC Parinya Chalermsook, Julia Chuzhoy, Alina Ene, Shi Li
2012	—	`conf`	Geometric packing under non-uniform constraints. SCG Alina Ene, Sariel Har-Peled, Benjamin Raichel
2012	—	`conf`	Node-Weighted Network Design in Planar and Minor-Closed Families of Graphs. ICALP (1) Chandra Chekuri, Alina Ene, Ali Vakilian
2012	—	`conf`	Prize-Collecting Survivable Network Design in Node-Weighted Graphs. APPROX-RANDOM Chandra Chekuri, Alina Ene, Ali Vakilian
2011	J	`jnl`	Approximation Algorithms for Submodular Multiway Partition CoRR Chandra Chekuri, Alina Ene
2011	A*	`conf`	Approximation Algorithms for Submodular Multiway Partition. FOCS Chandra Chekuri, Alina Ene
2011	J	`jnl`	Fast Clustering using MapReduce CoRR Alina Ene, Sungjin Im, Benjamin Moseley
2011	A*	`conf`	Fast clustering using MapReduce. KDD Alina Ene, Sungjin Im, Benjamin Moseley
2011	J	`jnl`	Geometric Packing under Non-uniform Constraints CoRR Alina Ene, Sariel Har-Peled, Benjamin Raichel
2011	A*	`conf`	Prize-collecting Steiner Problems on Planar Graphs. SODA MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, Dániel Marx
2011	J	`jnl`	Submodular Cost Allocation Problem and Applications CoRR Chandra Chekuri, Alina Ene
2011	—	`conf`	Submodular Cost Allocation Problem and Applications. ICALP (1) Chandra Chekuri, Alina Ene
2010	J	`jnl`	Prize-Collecting Steiner Tree and Forest in Planar Graphs CoRR Chandra Chekuri, Alina Ene, Nitish Korula
2009	—	`conf`	Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs. APPROX-RANDOM Chandra Chekuri, Alina Ene, Nitish Korula
2008	C	`conf`	Fast exact and heuristic methods for role minimization problems. SACMAT Alina Ene, William G. Horne, Nikola Milosavljevic, Prasad Rao, Robert Schreiber, Robert Endre Tarjan