research
∙
04/11/2023
RELS-DQN: A Robust and Efficient Local Search Framework for Combinatorial Optimization
Combinatorial optimization (CO) aims to efficiently find the best soluti...
share
research
∙
03/09/2023
Learning Strategic Value and Cooperation in Multi-Player Stochastic Games through Side Payments
For general-sum, n-player, strategic games with transferable utility, th...
research
∙
06/20/2022
DASH: Distributed Adaptive Sequencing Heuristic for Submodular Maximization
The development of parallelizable algorithms for monotone, submodular ma...
research
∙
11/15/2021
Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
For the problem of maximizing a monotone, submodular function with respe...
research
∙
04/14/2021
Streaming Algorithms for Cardinality-Constrained Maximization of Non-Monotone Submodular Functions in Linear Time
For the problem of maximizing a nonnegative, (not necessarily monotone) ...
research
∙
10/27/2020
Simultaenous Sieves: A Deterministic Streaming Algorithm for Non-Monotone Submodular Maximization
In this work, we present a combinatorial, deterministic single-pass stre...
research
∙
09/10/2020
Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time
We consider the problem of monotone, submodular maximization over a grou...
research
∙
09/03/2020
Nearly Linear-Time, Parallelizable Algorithms for Non-Monotone Submodular Maximization
We study parallelizable algorithms for maximization of a submodular func...
research
∙
08/04/2019
Matching reads to many genomes with the r-index
The r-index is a tool for compressed indexing of genomic databases for e...
research
∙
08/03/2019
Fast Evolutionary Algorithms for Maximization of Cardinality-Constrained Weakly Submodular Functions
We study the monotone, weakly submodular maximization problem (WSM), whi...
research
∙
08/01/2019
Submodular Cost Submodular Cover with an Approximate Oracle
In this work, we study the Submodular Cost Submodular Cover problem, whi...
research
∙
06/05/2019
A Note on Submodular Maximization over Independence Systems
In this work, we consider the maximization of submodular functions const...
research
∙
06/05/2019
Greed is Not Always Good: On Submodular Maximization over Independence Systems
In this work, we consider the maximization of submodular functions const...
research
∙
02/17/2019
Nearly Linear-Time, Deterministic Algorithm for Maximizing (Non-Monotone) Submodular Functions Under Cardinality Constraint
A deterministic, nearly linear-time, approximation algorithm FastInterla...
research
∙
11/16/2018
Efficient Construction of a Complete Index for Pan-Genomics Read Alignment
While short read aligners, which predominantly use the FM-index, are abl...
research
∙
05/17/2018