Alina Ene

According to our database, Alina Ene authored at least 69 papers between 2008 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Online and Streaming Algorithms for Constrained k-Submodular Maximization.

Fabian Spaeh, Alina Ene, Huy L. Nguyen

CoRR, 2023

High Probability Convergence of Stochastic Gradient Methods.

Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy Le Nguyen

CoRR, 2023

Online Ad Allocation with Predictions.

Fabian Spaeh, Alina Ene

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Improved Convergence in High Probability of Clipped Gradient Methods with Heavy Tailed Noise.

Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy Nguyen

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

On the Generalization Error of Stochastic Mirror Descent for Quadratically-Bounded Losses: an Improved Analysis.

Ta Duy Nguyen, Alina Ene, Huy Nguyen

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

High Probability Convergence of Stochastic Gradient Methods.

Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy Nguyen

Proceedings of the International Conference on Machine Learning, 2023

On the Convergence of AdaGrad(Norm) on ℝ^d: Beyond Convexity, Non-Asymptotic Rate and Acceleration.

Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint.

Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh

Math. Oper. Res., November, 2022

High Probability Convergence for Accelerated Stochastic Mirror Descent.

Alina Ene, Huy L. Nguyen

CoRR, 2022

META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions.

Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen

CoRR, 2022

On the Convergence of AdaGrad on $\R^{d}$: Beyond Convexity, Non-Asymptotic Rate and Acceleration.

Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen

CoRR, 2022

Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction.

Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen

Proceedings of the International Conference on Machine Learning, 2022

Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints.

Alina Ene, Huy L. Nguyen

Proceedings of the International Conference on Machine Learning, 2022

Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence.

Alina Ene, Huy Le Nguyen

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Node-weighted Network Design in Planar and Minor-closed Families of Graphs.

Chandra Chekuri, Alina Ene, Ali Vakilian

ACM Trans. Algorithms, 2021

An Efficient Framework for Balancing Submodularity and Cost.

Sofia Maria Nikolakaki, Alina Ene, Evimaria Terzi

Proceedings of the KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2021

Projection-Free Bandit Optimization with Privacy Guarantees.

Alina Ene, Huy L. Nguyen, Adrian Vladu

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities.

Alina Ene, Huy L. Nguyen, Adrian Vladu

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Adaptive and Universal Single-gradient Algorithms for Variational Inequalities.

Alina Ene, Huy L. Nguyen

CoRR, 2020

Adaptive Gradient Methods for Constrained Convex Optimization.

Alina Ene, Huy L. Nguyen, Adrian Vladu

CoRR, 2020

A note on maximizing the difference between a monotone submodular function and a linear function.

Alina Ene

CoRR, 2020

Parallel Algorithm for Non-Monotone DR-Submodular Maximization.

Alina Ene, Huy L. Nguyen

Proceedings of the 37th International Conference on Machine Learning, 2020

Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints.

Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

An Optimal Streaming Algorithm for Non-monotone Submodular Maximization.

Alina Ene, Huy L. Nguyen, Andrew Suh

CoRR, 2019

Improved Convergence for $\ell_\infty$ and $\ell_1$ Regression via Iteratively Reweighted Least Squares.

Alina Ene, Adrian Vladu

CoRR, 2019

Submodular maximization with matroid and packing constraints in parallel.

Alina Ene, Huy L. Nguyen, Adrian Vladu

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time.

Alina Ene, Huy L. Nguyen

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Improved Convergence for $\ell_1$ and $\ell_∞$ Regression via Iteratively Reweighted Least Squares.

Alina Ene, Adrian Vladu

Proceedings of the 36th International Conference on Machine Learning, 2019

Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint.

Alina Ene, Huy L. Nguyen

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint.

Alina Ene, Huy L. Nguyen

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs.

Chandra Chekuri, Alina Ene, Marcin Pilipczuk

SIAM J. Discret. Math., 2018

Online Buy-at-Bulk Network Design.

Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi

SIAM J. Comput., 2018

Submodular unsplittable flow on trees.

Anna Adamaszek, Parinya Chalermsook, Alina Ene, Andreas Wiese

Math. Program., 2018

A Parallel Double Greedy Algorithm for Submodular Maximization.

Alina Ene, Huy L. Nguyen, Adrian Vladu

CoRR, 2018

Submodular Maximization with Packing Constraints in Parallel.

Alina Ene, Huy L. Nguyen, Adrian Vladu

CoRR, 2018

Mining Tours and Paths in Activity Networks.

Sofia Maria Nikolakaki, Charalampos Mavroforakis, Alina Ene, Evimaria Terzi

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

2017

Geometric Packing under Nonuniform Constraints.

Alina Ene, Sariel Har-Peled, Benjamin Raichel

SIAM J. Comput., 2017

Decomposable Submodular Function Minimization: Discrete and Continuous.

Alina Ene, Huy L. Nguyen, László A. Végh

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Approximation Algorithms for Stochastic k-TSP.

Alina Ene, Viswanath Nagarajan, Rishi Saket

Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

2016

A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns.

Alina Ene, Huy L. Nguyen

CoRR, 2016

On Routing Disjoint Paths in Bounded Treewidth Graphs.

Alina Ene, Matthias Mnich, Marcin Pilipczuk, Andrej Risteski

Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

Routing under balance.

Alina Ene, Gary L. Miller, Jakub Pachocki, Aaron Sidford

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Constrained Submodular Maximization: Beyond 1/e.

Alina Ene, Huy L. Nguyen

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

On Approximating Maximum Independent Set of Rectangles.

Julia Chuzhoy, Alina Ene

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

A New Framework for Distributed Submodular Maximization.

Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2015

The all-or-nothing flow problem in directed graphs with symmetric demand pairs.

Chandra Chekuri, Alina Ene

Math. Program., 2015

Examining User Experiences through a Multimodal BCI Puzzle Game.

Fotis Liarokapis, Athanasios Vourvopoulos, Alina Ene

Proceedings of the 19th International Conference on Information Visualisation, 2015

Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions.

Alina Ene, Huy L. Nguyen

Proceedings of the 32nd International Conference on Machine Learning, 2015

The Power of Randomization: Distributed Submodular Maximization on Massive Datasets.

Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward

Proceedings of the 32nd International Conference on Machine Learning, 2015

2014

Comparing interaction techniques for serious games through brain-computer interfaces: A user perception evaluation study.

Fotis Liarokapis, Kurt Debattista, Athanasios Vourvopoulos, Panagiotis Petridis, Alina Ene

Entertain. Comput., 2014

Improved approximation algorithms for degree-bounded network design problems with node connectivity requirements.

Alina Ene, Ali Vakilian

Proceedings of the Symposium on Theory of Computing, 2014

From Graph to Hypergraph Multiway Partition: Is the Single Threshold the Only Route?

Alina Ene, Huy L. Nguyên

Proceedings of the Algorithms - ESA 2014, 2014

Hardness of Submodular Cost Allocation: Lattice Matching and a Simplex Coloring Conjecture.

Alina Ene, Jan Vondrák

Proceedings of the Approximation, 2014

2013

Approximation algorithms for submodular optimization and graph problems

Alina Ene

PhD thesis, 2013

Improved Approximation Algorithms for Connected Domatic Partitions and Related Problems

Alina Ene, Nitish Korula, Ali Vakilian

CoRR, 2013

Fast Clustering with Lower Bounds: No Customer too Far, No Shop too Small

Alina Ene, Sariel Har-Peled, Benjamin Raichel

CoRR, 2013

Assessing Brain-Computer Interfaces for Controlling Serious Games.

Fotis Liarokapis, Athanasios Vourvopoulos, Alina Ene, Panagiotis Petridis

Proceedings of the 5th International Conference on Games and Virtual Worlds for Serious Applications, 2013

Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems.

Alina Ene, Jan Vondrák, Yi Wu

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Poly-logarithmic Approximation for Maximum Node Disjoint Paths with Constant Congestion.

Chandra Chekuri, Alina Ene

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Approximation algorithms and hardness of integral concurrent flow.

Parinya Chalermsook, Julia Chuzhoy, Alina Ene, Shi Li

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Geometric packing under non-uniform constraints.

Alina Ene, Sariel Har-Peled, Benjamin Raichel

Proceedings of the 28th ACM Symposium on Computational Geometry, 2012

Prize-Collecting Survivable Network Design in Node-Weighted Graphs.

Chandra Chekuri, Alina Ene, Ali Vakilian

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2011

Prize-collecting Steiner Problems on Planar Graphs.

MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, Dániel Marx

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Fast clustering using MapReduce.

Alina Ene, Sungjin Im, Benjamin Moseley

Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011

Submodular Cost Allocation Problem and Applications.

Chandra Chekuri, Alina Ene

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

Approximation Algorithms for Submodular Multiway Partition.

Chandra Chekuri, Alina Ene

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

Prize-Collecting Steiner Tree and Forest in Planar Graphs

Chandra Chekuri, Alina Ene, Nitish Korula

CoRR, 2010

2009

Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs.

Chandra Chekuri, Alina Ene, Nitish Korula

Proceedings of the Approximation, 2009

2008

Fast exact and heuristic methods for role minimization problems.

Alina Ene, William G. Horne, Nikola Milosavljevic, Prasad Rao, Robert Schreiber, Robert Endre Tarjan

Proceedings of the 13th ACM Symposium on Access Control Models and Technologies, 2008