Alina Ene
- High Probability Convergence of Stochastic Gradient Methods
2023/02/28 by Zijian Liu, Liu, Zijian, Ta Duy Nguyen +7 · 10 citations
Computer Science · Engineering · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Markov Chains and Monte Carlo Methods #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Random Coordinate Descent Methods for Minimizing Decomposable Submodular\n Functions
2015/02/09 by Alina Ene, Huy L. Nguyên, Ene, Alina +1 · 5 citations
Computer Science · #Complexity and Algorithms in Graphs #Stochastic Gradient Optimization Techniques #Cryptography and Data Security
- Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time
2018/04/15 by Alina Ene, Ene, Alina, Huy L. Nguyên +1 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Stochastic Gradient Optimization Techniques
- Submodular Cost Allocation Problem and Applications
2011/05/10 by Chandra Chekuri, Chekuri, Chandra, Alina Ene +1 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Decomposable Submodular Function Minimization: Discrete and Continuous
2017/03/06 by Alina Ene, Huy L. Nguyên, Ene, Alina +3 · 4 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Optimization and Search Problems
- On the Convergence of AdaGrad(Norm) on \Rd: Beyond Convexity, Non-Asymptotic Rate and Acceleration
2022/09/29 by Zijian Liu, Ta Duy Nguyen, Liu, Zijian +5 · 3 citations
Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Optimization and Variational Analysis
- Geometric Packing under Non-uniform Constraints
2011/07/14 by Alina Ene, Ene, Alina, Sariel Har-Peled +3 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Optimization and Packing Problems
- Approximation Algorithms for Submodular Multiway Partition
2011/05/10 by Chandra Chekuri, Alina Ene, Chekuri, Chandra +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security
- Routing under Balance
2016/03/30 by Alina Ene, Ene, Alina, Gary L. Miller +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #C.2.2 #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #F.2.0 #FOS: Computer and information sciences #Optimization and Search Problems
- Approximation Algorithms for Stochastic k-TSP
2016/10/04 by Alina Ene, Viswanath Nagarajan, Ene, Alina +3 · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms #Vehicle Routing Optimization Methods
- Parallel Algorithm for Non-Monotone DR-Submodular Maximization
2019/05/30 by Alina Ene, Huy L. Nguyên, Ene, Alina +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Optimization and Search Problems
- Adaptive Gradient Methods for Constrained Convex Optimization and\n Variational Inequalities
2020/07/17 by Alina Ene, Ene, Alina, Huy L. Nguyên +3 · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Optimization and Variational Analysis #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Fast Clustering with Lower Bounds: No Customer too Far, No Shop too Small
2013/04/27 by Alina Ene, Ene, Alina, Sariel Har-Peled +3 · 1 citation
Computer Science · Business, Management and Accounting · #Computational Geometry and Mesh Generation #Facility Location and Emergency Management #Complexity and Algorithms in Graphs
- An Efficient Framework for Balancing Submodularity and Cost
2020/02/18 by Sofia Maria Nikolakaki, Alina Ene, Nikolakaki, Sofia Maria +3 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mobile Crowdsensing and Crowdsourcing #Optimization and Search Problems
- META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions
2022/09/29 by Zijian Liu, Liu, Zijian, Ta Duy Nguyen +7 · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- A Nearly-linear Time Algorithm for Submodular Maximization with a\n Knapsack Constraint
2017/09/27 by Alina Ene, Huy L. Nguyên, Ene, Alina +1 · 1 citation
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems