Data Structures And Algorithms Categorical Feature Compression via Submodular Optimization (1904.13389v1) MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Thomas Fu, Vahab S. Mirrokni, Afshin Rostamizadeh

Data Structures And Algorithms Retracting Graphs to Cycles (1904.11946v1) Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram 2019-04-26 We initiate the

Data Structures And Algorithms Quantum Walk Sampling by Growing Seed Sets (1904.11446v1) Simon Apers 2019-04-25 This work describes a new algorithm for creating a superposition over the edge set of a graph,

Data Structures And Algorithms Quantum Walk Sampling by Growing Seed Sets (1904.11446v1) Simon Apers 2019-04-25 This work describes a new algorithm for creating a superposition over the edge set of a graph,

Data Structures And Algorithms Normalizers and permutational isomorphisms in simply-exponential time (1904.10454v1) Daniel Wiebking 2019-04-24 We show that normalizers and permutational isomorphisms of

Data Structures And Algorithms Tiers for peers: a practical algorithm for discovering hierarchy in weighted networks (1903.02999v2) Nikolaj Tatti 2019-02-05 Interactions in many real-world phenomena can

Data Structures And Algorithms Stochastic Online Metric Matching (1904.09284v1) Anupam Gupta, Guru Guruganesh, Binghui Peng, David Wajc 2019-04-19 We study the minimum-cost metric perfect matching problem

Data Structures And Algorithms Quantum adiabatic optimization without heuristics (1810.04686v2) Michael Jarret, Brad Lackey, Aike Liu, Kianna Wan 2018-10-10 Quantum adiabatic optimization (QAO) is performed

Data Structures And Algorithms Quantum adiabatic optimization without heuristics (1810.04686v2) Michael Jarret, Brad Lackey, Aike Liu, Kianna Wan 2018-10-10 Quantum adiabatic optimization (QAO) is performed

Data Structures And Algorithms Faster and simpler algorithms for finding large patterns in permutations (1902.08809v2) László Kozma 2019-02-23 Permutation patterns and pattern avoidance have been intensively

Data Structures And Algorithms The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property (1904.07174v1) David Gamarnik, Ilias Zadik 2019-04-15 In this paper we study the

Data Structures And Algorithms The Perfect Matching Reconfiguration Problem (1904.06184v1) Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler,

Data Structures And Algorithms Distributed Graph Clustering by Load Balancing (1607.04984v3) He Sun, Luca Zanetti 2016-07-18 Graph clustering is a fundamental computational problem with a number of

Data Structures And Algorithms Testing Unateness Nearly Optimally (1904.05309v1) Xi Chen, Erik Waingarten 2019-04-10 We present an -query algorithm that tests whether an unknown Boolean function is unate

Data Structures And Algorithms RACE: Sub-Linear Memory Sketches for Approximate Near-Neighbor Search on Streaming Data (1902.06687v2) Benjamin Coleman, Anshumali Shrivastava, Richard G. Baraniuk 2019-02-18

Data Structures And Algorithms String Synchronizing Sets: Sublinear-Time BWT Construction and Optimal LCE Data Structure (1904.04228v1) Dominik Kempa, Tomasz Kociumaka 2019-04-08 Burrows-Wheeler transform

Data Structures And Algorithms Waring Rank, Parameterized and Exact Algorithms (1807.06194v3) Kevin Pratt 2018-07-17 Given nonnegative integers and , where , what is the minimum number such that there

Data Structures And Algorithms Waring Rank, Parameterized and Exact Algorithms (1807.06194v3) Kevin Pratt 2018-07-17 Given nonnegative integers and , where , what is the minimum number such that there

Data Structures And Algorithms Waring Rank, Parameterized and Exact Algorithms (1807.06194v3) Kevin Pratt 2018-07-17 Given nonnegative integers and , where , what is the minimum number such that there

Data Structures And Algorithms Oriented coloring on recursively defined digraphs (1904.01570v1) Frank Gurski, Dominique Komander, Carolin Rehs 2019-04-02 Coloring is one of the most famous problems in