Chaitanya Swamy
- Approximation Algorithms for Minimum Norm and Ordered Optimization\n Problems
2018/11/12 by Deeparnab Chakrabarty, Chaitanya Swamy, Chakrabarty, Deeparnab +1 · 9 citations
Business, Management and Accounting · Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management #Optimization and Search Problems
- Approximation Algorithms for Stochastic Minimum Norm Combinatorial\n Optimization
2020/10/10 by Sharat Ibrahimpur, Ibrahimpur, Sharat, Chaitanya Swamy +1 · 3 citations
Computer Science · Decision Sciences · Mathematics · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.1.6 #G.2 #Markov Chains and Monte Carlo Methods #Risk and Portfolio Optimization
- Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing
2017/08/04 by Zachary Friggstad, Chaitanya Swamy, Friggstad, Zachary +1 · 2 citations
Engineering · Business, Management and Accounting · #Vehicle Routing Optimization Methods #Facility Location and Emergency Management #Smart Parking Systems Research
- Local-Search based Approximation Algorithms for Mobile Facility Location Problems
2013/01/18 by Sara Ahmadian, Zachary Friggstad, Ahmadian, Sara +3 · 1 citation
Business, Management and Accounting · Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #Facility Location and Emergency Management #G.1.6 #G.2.1 #Optimization and Search Problems #Smart Parking Systems Research #Vehicle Routing Optimization Methods
- Learning Mixtures of Arbitrary Distributions over Large Discrete Domains
2012/12/07 by Yuval Rabani, Rabani, Yuval, Leonard J. Schulman +3 · 1 citation
Computer Science · #Data Structures and Algorithms (cs.DS) #Domain Adaptation and Few-Shot Learning #F.2.2 #FOS: Computer and information sciences #G.2 #G.3 #Machine Learning (cs.LG) #Machine Learning and Algorithms #Text and Document Classification Technologies
- Approximation Algorithms for Non-Single-minded Profit-Maximization\n Problems with Limited Supply
2013/11/30 by Khaled Elbassioni, Mahmoud Fouz, Elbassioni, Khaled +3 · 1 citation
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems #Law, Economics, and Judicial Systems
- Welfare Maximization and Truthfulness in Mechanism Design with Ordinal\n Preferences
2013/12/06 by Deeparnab Chakrabarty, Chakrabarty, Deeparnab, Chaitanya Swamy +1 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · Social Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Experimental Behavioral Economics Studies #F.2.2 #FOS: Computer and information sciences #G.2 #Game Theory and Voting Systems #J.4
- A Simple Approximation Algorithm for Vector Scheduling and Applications\n to Stochastic Min-Norm Load Balancing
2021/11/14 by Sharat Ibrahimpur, Chaitanya Swamy, Ibrahimpur, Sharat +1 · 2 citations
Engineering · Computer Science · #Scheduling and Optimization Algorithms #Optimization and Search Problems #Complexity and Algorithms in Graphs
- Learning Arbitrary Statistical Mixtures of Discrete Distributions
2015/04/10 by Jian Li, Yuval Rabani, Li, Jian +5 · 1 citation
Computer Science · #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Text and Document Classification Technologies
- Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing\n Games
2015/12/11 by Umang Bhaskar, Yu Cheng, Bhaskar, Umang +5 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Economic theories and models #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems
- Approximation Algorithms for Clustering Problems with Lower Bounds and\n Outliers
2016/08/04 by Sara Ahmadian, Chaitanya Swamy, Ahmadian, Sara +1 · 1 citation
Business, Management and Accounting · #Facility Location and Emergency Management
- A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time
2019/12/12 by Zachary Friggstad, Friggstad, Zachary, Chaitanya Swamy +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mobile Ad Hoc Networks #Optimization and Search Problems
- On the Randomized Metric Distortion Conjecture
2021/11/16 by Haripriya Pulyassary, Chaitanya Swamy, Pulyassary, Haripriya +1 · 1 citation
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems
- Stochastic Load Balancing with Machine Reservations
2026/07/28 by David Alemán Espinosa, Naveen Garg, Sharat Ibrahimpur +2
#cs.DS #cs.DM