Aravind Srinivasan
According to our database^{1},
Aravind Srinivasan
authored at least 188 papers
between 1991 and 2020.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2014, "For contributions to algorithms, probabilistic methods, and networks.".
IEEE Fellow
IEEE Fellow 2010, "For contributions to randomized algorithms and probabilistic methods".
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Homepages:

at zbmath.org

at cs.umd.edu
On csauthors.net:
Bibliography
2020
Algorithms to Approximate Columnsparse Packing Problems.
ACM Trans. Algorithms, 2020
Integral patient scheduling in outpatient clinics under demand uncertainty to minimize patient waiting times.
Health Informatics J., 2020
Attenuate Locally, Win Globally: AttenuationBased Frameworks for Online Stochastic Matching with Timeouts.
Algorithmica, 2020
Dependent randomized rounding for clustering and partition systems with knapsack constraints.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020
Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms during HighDemand Hours.
Proceedings of the ThirtyFourth AAAI Conference on Artificial Intelligence, 2020
2019
Editorial.
ACM Trans. Algorithms, 2019
A Lottery Model for CenterType Problems With Outliers.
ACM Trans. Algorithms, 2019
Approximation Algorithms for Stochastic Clustering.
J. Mach. Learn. Res., 2019
The MoserTardos Framework with Partial Resampling.
J. ACM, 2019
Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare.
CoRR, 2019
Vertexweighted Online Stochastic Matching with Patience Constraints.
CoRR, 2019
Mix and Match: Markov Chains and Mixing Times for Matching in Rideshare.
Proceedings of the Web and Internet Economics  15th International Conference, 2019
Online Resource Allocation with Matching Constraints.
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019
A Unified Approach to Online Matching with ConflictAware Constraints.
Proceedings of the ThirtyThird AAAI Conference on Artificial Intelligence, 2019
Balancing Relevance and Diversity in Online Bipartite Matching via Submodularity.
Proceedings of the ThirtyThird AAAI Conference on Artificial Intelligence, 2019
2018
Probability and Computing.
SIGACT News, 2018
Approximation Algorithms for Stochastic and RiskAverse Optimization.
SIAM J. Discret. Math., 2018
A new approximation technique for resourceallocation problems.
Random Struct. Algorithms, 2018
Improved bounds and algorithms for graph cuts and network reliability.
Random Struct. Algorithms, 2018
An Improved Approximation Algorithm for Knapsack Median Using Sparsification.
Algorithmica, 2018
Improved Bounds in Stochastic Matching and Optimization.
Algorithmica, 2018
Hierarchical scheduling algorithms with throughput guarantees and low delay.
Proceedings of the 16th International Symposium on Modeling and Optimization in Mobile, 2018
Assigning Tasks to Workers based on Historical Data: Online Task Assignment with Twosided Arrivals.
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018
Allocation Problems in RideSharing Platforms: Online Matching With Offline Reusable Resources.
Proceedings of the ThirtySecond AAAI Conference on Artificial Intelligence, 2018
2017
A Constructive Lovász Local Lemma for Permutations.
Theory Comput., 2017
Algorithmic and Enumerative Aspects of the MoserTardos Distribution.
ACM Trans. Algorithms, 2017
An Improved Approximation for kMedian and Positive Correlation in Budgeted Optimization.
ACM Trans. Algorithms, 2017
Symmetric Randomized Dependent Rounding.
CoRR, 2017
Better Greedy Sequence Clustering with Fast Banded Alignment.
Proceedings of the 17th International Workshop on Algorithms in Bioinformatics, 2017
Budgeted Online Assignment in Crowdsourcing Markets: Theory and Practice.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017
Attenuate Locally, Win Globally: An Attenuationbased Framework for Online Stochastic Matching with Timeouts.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017
2016
Minimum Weighted Completion Time.
Encyclopedia of Algorithms, 2016
On Computing Maximal Independent Sets of Hypergraphs in Parallel.
ACM Trans. Parallel Comput., 2016
Distributed Algorithms for EndtoEnd Packet Scheduling in Wireless Ad Hoc Networks.
ACM Trans. Algorithms, 2016
A note on nearoptimal coloring of shift hypergraphs.
Random Struct. Algorithms, 2016
Efficient computation of sparse structures.
Random Struct. Algorithms, 2016
A constructive algorithm for the LLL on permutations.
CoRR, 2016
Liftandround to improve weighted completion time on unrelated machines.
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016
Partial Resampling to Approximate Covering Integer Programs.
Proceedings of the TwentySeventh Annual ACMSIAM Symposium on Discrete Algorithms, 2016
New Algorithms, Better Bounds, and a Novel Model for Online Stochastic Matching.
Proceedings of the 24th Annual European Symposium on Algorithms, 2016
2015
Lower Bounds on the Deterministic and Quantum Communication Complexity of HammingDistance Problems.
ACM Trans. Comput. Theory, 2015
On the Energy Efficiency of Device Discovery in Mobile Opportunistic Networks: A Systematic Approach.
IEEE Trans. Mob. Comput., 2015
ModelBased Forecasting of Significant Societal Events.
IEEE Intell. Syst., 2015
Towards numerical temporalfrequency system modelling of associations between electrocardiogram and ballistocardiogram.
Proceedings of the 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2015
Selling Tomorrow's Bargains Today.
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015
2014
Your Friends Have More Friends Than You Do: Identifying Influential Mobile Users Through RandomWalk Sampling.
IEEE/ACM Trans. Netw., 2014
On Random Sampling Auctions for Digital Goods.
ACM Trans. Economics and Comput., 2014
Review of Visions of Infinity: The Great Mathematical Problems by Ian Stewart.
SIGACT News, 2014
An Improved Approximation for $k$median, and Positive Correlation in Budgeted Optimization.
CoRR, 2014
A monolithicallyintegrated optical transmitter and receiver in a zerochange 45nm SOI process.
Proceedings of the Symposium on VLSI Circuits, 2014
A constructive algorithm for the Lovász Local Lemma on permutations.
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014
'Beating the news' with EMBERS: forecasting civil unrest using open source indicators.
Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014
2013
Approximation Algorithms for Throughput Maximization in Wireless Networks With Delay Constraints.
IEEE/ACM Trans. Netw., 2013
Special Section on the FortySecond Annual ACM Symposium on Theory of Computing (STOC 2010).
SIAM J. Comput., 2013
Constraint satisfaction, packet routing, and the lovasz local lemma.
Proceedings of the Symposium on Theory of Computing Conference, 2013
Enabling energyaware collaborative mobile data offloading for smartphones.
Proceedings of the 10th Annual IEEE Communications Society Conference on Sensor, 2013
Efficient Computation of Balanced Structures.
Proceedings of the Automata, Languages, and Programming  40th International Colloquium, 2013
2012
Solving Packing Integer Programs via Randomized Rounding with Alterations.
Theory Comput., 2012
Mobile Data Offloading through Opportunistic Communications and Social Participation.
IEEE Trans. Mob. Comput., 2012
The Effect of Random Edge Removal on Network Degree Sequence.
Electr. J. Comb., 2012
Your friends have more friends than you do: identifying influential mobile users through random walks.
Proceedings of the Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2012
Optimizing epidemic protection for socially essential workers.
Proceedings of the ACM International Health Informatics Symposium, 2012
eDiscovery: Energy efficient device discovery for mobile opportunistic communications.
Proceedings of the 20th IEEE International Conference on Network Protocols, 2012
Efficient booster pump placement in water networks using graph theoretic principles.
Proceedings of the 2012 International Green Computing Conference, 2012
Networking lessons: From computers to water.
Proceedings of the Fourth International Conference on Communication Systems and Networks, 2012
2011
Capacity of wireless networks under SINR interference constraints.
Wirel. Networks, 2011
Maximum bipartite flow in networks with adaptive channel width.
Theor. Comput. Sci., 2011
New Constructive Aspects of the Lovász Local Lemma.
J. ACM, 2011
Network Clustering Approximation Algorithm Using One Pass Black Box Sampling
CoRR, 2011
Predicting Trust and Distrust in Social Networks.
Proceedings of the PASSAT/SocialCom 2011, Privacy, 2011
Approximation algorithms for throughput maximization in wireless networks with delay constraints.
Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011
2010
Mobile data offloading in metropolitan area networks.
ACM SIGMOBILE Mob. Comput. Commun. Rev., 2010
Concentration of measure for the analysis of randomized algorithms by Devdatt P. Dubhashi and Alessandro Panconesi Cambridge University Press, 2009.
SIGACT News, 2010
LProunding algorithms for facilitylocation problems
CoRR, 2010
Cellular traffic offloading through opportunistic communications: a case study.
Proceedings of the 5th ACM workshop on Challenged networks, 2010
FaultTolerant Facility Location: A Randomized Dependent LPRounding Algorithm.
Proceedings of the Integer Programming and Combinatorial Optimization, 2010
On kColumn Sparse Packing Programs.
Proceedings of the Integer Programming and Combinatorial Optimization, 2010
Mélange: Supporting heterogeneous QoS requirements in delay tolerant sensor networks.
Proceedings of the Seventh International Conference on Networked Sensing Systems, 2010
2009
A unified approach to scheduling on unrelated parallel machines.
J. ACM, 2009
Scheduling on Unrelated Machines under TreeLike Precedence Constraints.
Algorithmica, 2009
Rigorous Probabilistic TrustInference with Applications to Clustering.
Proceedings of the 2009 IEEE/WIC/ACM International Conference on Web Intelligence, 2009
Distributed Strategies for Channel Allocation and Scheduling in SoftwareDefined Radio Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009
2008
Minimum Weighted Completion Time.
Proceedings of the Encyclopedia of Algorithms  2008 Edition, 2008
Efficient and Resilient Backbones for Multihop Wireless Networks.
IEEE Trans. Mob. Comput., 2008
A note on the distribution of the number of prime factors of the integers.
Inf. Process. Lett., 2008
CostSharing Mechanisms for Network Design.
Algorithmica, 2008
Improved algorithmic versions of the Lovász Local Lemma.
Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2008
Capacity of Asynchronous RandomAccess Scheduling in Wireless Networks.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008
Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008
The Randomized Coloring Procedure with SymmetryBreaking.
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008
Budgeted Allocations in the FullInformation Setting.
Proceedings of the Approximation, 2008
Innovization: Discovery of Innovative Design Principles Through Multiobjective Evolutionary Optimization.
Proceedings of the Multiobjective Problem Solving from Nature, 2008
2007
Integrality Ratio for Group Steiner Trees and Directed Steiner Trees.
SIAM J. Comput., 2007
Efficient lookup on unstructured topologies.
IEEE J. Sel. Areas Commun., 2007
Approximation algorithms for stochastic and riskaverse optimization.
Proceedings of the Eighteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2007
Randomized Algorithms and Probabilistic Analysis in Wireless Networking.
Proceedings of the Stochastic Algorithms: Foundations and Applications, 2007
Crosslayer latency minimization in wireless networks with SINR constraints.
Proceedings of the 8th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2007
Distributed Ranked Search.
Proceedings of the High Performance Computing, 2007
INTMANUS: Interactive Production Control in a Distributed Environment.
Proceedings of the HumanComputer Interaction. HCI Applications and Services, 2007
2006
Resilient multicast using overlays.
IEEE/ACM Trans. Netw., 2006
An Improved Approximation Ratio for the Covering Steiner Problem.
Theory Comput., 2006
Clientdriven channel management for wireless LANs.
ACM SIGMOBILE Mob. Comput. Commun. Rev., 2006
Review of "The Random Projection Method by Santosh Vempala".
SIGACT News, 2006
An Extension of the Lovász Local Lemma, and its Applications to Integer Programming.
SIAM J. Comput., 2006
Approximation algorithms for channel allocation problems in broadcast networks.
Networks, 2006
Foreword.
Theory Comput. Syst., 2006
Provable algorithms for parallel generalized sweep scheduling.
J. Parallel Distributed Comput., 2006
An improved approximation algorithm for vertex cover with hard capacities.
J. Comput. Syst. Sci., 2006
Dependent rounding and its applications to approximation algorithms.
J. ACM, 2006
Lower Bounds on the Deterministic and Quantum Communication Complexities of HammingDistance Problems.
Proceedings of the Algorithms and Computation, 17th International Symposium, 2006
A ClientDriven Approach for Channel Management in Wireless LANs.
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006
Innovization: innovating design principles through optimization.
Proceedings of the Genetic and Evolutionary Computation Conference, 2006
A PopulationBased, Parent Centric Procedure for Constrained RealParameter Optimization.
Proceedings of the IEEE International Conference on Evolutionary Computation, 2006
2005
Fast distributed algorithms for (weakly) connected dominating sets and linearsize skeletons.
J. Comput. Syst. Sci., 2005
P^{5}: A protocol for scalable anonymous communication.
J. Comput. Secur., 2005
Algorithmic aspects of capacity in wireless networks.
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2005
Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes.
Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005
Approximation Algorithms for Scheduling on Multiple Machines.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005
2004
Finding Large Independent Sets in Graphs and Hypergraphs.
SIAM J. Discret. Math., 2004
Special issue: 35th Annual ACM Symposium on Theory of Computing.
J. Comput. Syst. Sci., 2004
Approximation algorithms for partial covering problems.
J. Algorithms, 2004
Lower bounds on the Deterministic and Quantum Communication Complexity of HAM_{n}^{a}
Electronic Colloquium on Computational Complexity (ECCC), 2004
Lower bounds on the Deterministic and Quantum Communication Complexity of Hamming Distance
CoRR, 2004
Endtoend packetscheduling in wireless adhoc networks.
Proceedings of the Fifteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2004
Structural and algorithmic aspects of massive social networks.
Proceedings of the Fifteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2004
Scalable resilient media streaming.
Proceedings of the Network and Operating System Support for Digital Audio and Video, 2004
Structure of Social Contact Networks and Their Impact on Epidemics.
Proceedings of the Discrete Methods in Epidemiology, 2004
2003
When does a random Robin Hood win?
Theor. Comput. Sci., 2003
Statistical Analysis of Algorithms: A Case Study of MarketClearing Mechanisms in the Power Industry.
J. Graph Algorithms Appl., 2003
On the approximability of clique and related maximization problems.
J. Comput. Syst. Sci., 2003
On the Covering Steiner Problem.
Proceedings of the FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 2003
2002
Approximating the Domatic Number.
SIAM J. Comput., 2002
Approximation algorithms for the covering Steiner problem.
Random Struct. Algorithms, 2002
Wavelength rerouting in optical networks, or the Venetian Routing problem.
J. Algorithms, 2002
P5: A Protocol for Scalable Anonymous Communication.
Proceedings of the 2002 IEEE Symposium on Security and Privacy, 2002
Clustering and Server Selection using Passive Monitoring.
Proceedings of the Proceedings IEEE INFOCOM 2002, 2002
Dependent Rounding in Bipartite Graphs.
Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002
Improved Approximation Algorithms for the Partial Vertex Cover Problem.
Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2002
2001
The oneinclusion graph algorithm is nearoptimal for the prediction model of learning.
IEEE Trans. Inf. Theory, 2001
Better Approximation Guarantees for JobShop Scheduling.
SIAM J. Discret. Math., 2001
New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning.
SIAM J. Comput., 2001
Improved Bounds on the Sample Complexity of Learning.
J. Comput. Syst. Sci., 2001
Experimental Analysis of Algorithms for BilateralContract Clearing Mechanisms Arising in Deregulated Power Industry.
Proceedings of the Algorithm Engineering, 2001
Finding large independent sets of hypergraphs in parallel.
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001
Domatic partitions and the Lovász local lemma.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
New approaches to covering and packing problems.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Efficient algorithms for location and sizing problems in network design.
Proceedings of the Global Telecommunications Conference, 2001
Distributions on LevelSets with Applications to Approximation Algorithms.
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
2000
A ConstantFactor Approximation Algorithm for Packet Routing and Balancing Local vs. Global Criteria.
SIAM J. Comput., 2000
Improved bounds and algorithms for hypergraph 2coloring.
Random Struct. Algorithms, 2000
Approximation Algorithms for Disjoint Paths and Related Routing and Packing Problems.
Math. Oper. Res., 2000
Retrieval Scheduling for Collaborative Multimedia Presentations.
Multimedia Syst., 2000
Improved Algorithms via Approximations of Probability Distributions.
J. Comput. Syst. Sci., 2000
Contention resolution with constant expected delay.
J. ACM, 2000
Low discrepancy sets yield approximate minwise independent permutation families.
Inf. Process. Lett., 2000
Approximating lowcongestion routing and columnrestricted packing problems.
Inf. Process. Lett., 2000
Approximating HyperRectangles: Learning and Pseudorandom Sets
Electronic Colloquium on Computational Complexity (ECCC), 2000
The value of strong inapproximability results for clique.
Proceedings of the ThirtySecond Annual ACM Symposium on Theory of Computing, 2000
Optimal Design of Signaling Networks for Internet Telephony.
Proceedings of the Proceedings IEEE INFOCOM 2000, 2000
1999
Computing with Very Weak Random Sources.
SIAM J. Comput., 1999
Improved Approximation Guarantees for Packing and Covering Integer Programs.
SIAM J. Comput., 1999
New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning.
Proceedings of the Tenth Annual ACMSIAM Symposium on Discrete Algorithms, 1999
Applicationlayer broker for scalable Internet services with resource reservation.
Proceedings of the 7th ACM International Conference on Multimedia '99, Orlando, FL, USA, October 30, 1999
1998
Approximating HyperRectangles: Learning and Pseudorandom Sets.
J. Comput. Syst. Sci., 1998
Explicit ORDispersers with Polylogarithmic Degree.
J. ACM, 1998
LowBandwidth Routing and Electrical Power Networks.
Proceedings of the Automata, Languages and Programming, 25th International Colloquium, 1998
Multicommodity Flow and Circuit Switching.
Proceedings of the ThirtyFirst Annual Hawaii International Conference on System Sciences, 1998
Improved Bounds and Algorithms for Hypergraph TwoColoring.
Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998
1997
Randomized Distributed Edge Coloring via an Extension of the ChernoffHoeffding Bounds.
SIAM J. Comput., 1997
Improved Parallel Approximation of a Class of Integer Programming Problems.
Algorithmica, 1997
Improving the Discrepancy Bound for Sparse Matrices: Better Approximations for Sparse Lattice Approximation Problems.
Proceedings of the Eighth Annual ACMSIAM Symposium on Discrete Algorithms, 1997
Mechanism design for intellectual property rights protection.
Proceedings of the Eighteenth International Conference on Information Systems, 1997
Improved Approximations for EdgeDisjoint Paths, Unsplittable Flow, and Related Routing Problems.
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997
A survey of the role of multicommodity flow and randomization in network design and routing.
Proceedings of the Randomization Methods in Algorithm Design, 1997
1996
On the Complexity of Distributed Network Decomposition.
J. Algorithms, 1996
Improved Parallel Approximation of a Class of Integer Programming Programming Problems.
Proceedings of the Automata, Languages and Programming, 23rd International Colloquium, 1996
1995
ChernoffHoeffding Bounds for Applications with Limited Independence.
SIAM J. Discret. Math., 1995
RandomnessOptimal Unique Element Isolation with Applications to Perfect Matching and Related Problems.
SIAM J. Comput., 1995
The Local Natur of DeltaColoring and its Algorithmic Applications.
Combinatorica, 1995
Improved approximations of packing and covering problems.
Proceedings of the TwentySeventh Annual ACM Symposium on Theory of Computing, 1995
Explicit dispersers with polylog degree.
Proceedings of the TwentySeventh Annual ACM Symposium on Theory of Computing, 1995
Contention Resolution with Bounded Delay.
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995
Splitters and NearOptimal Derandomization.
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995
1994
Improved algorithms via approximations of probability distributions (extended abstract).
Proceedings of the TwentySixth Annual ACM Symposium on Theory of Computing, 1994
1992
Improved Distributed Algorithms for Coloring and Network Decomposition Problems
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992
Fast Randomized Algorithms for Distributed Edge Coloring (Extended Abstract).
Proceedings of the Eleventh Annual ACM Symposium on Principles of Distributed Computing, 1992
1991
On Finding the Minimum Bandwidth of Interval Graphs
Inf. Comput., December, 1991
Efficient Algorithms for the Minimum Weighted Dominating Clique Problem on Permutation Graphs.
Theor. Comput. Sci., 1991