Data Structures And Algorithms Stack sorting with restricted stacks (1907.08142v1) Giulio Cerbai, Anders Claesson, Luca Ferrari 2019-07-18 The (classical) problem of characterizing and enumerating permutations

Data Structures And Algorithms Limits of Ordered Graphs and their Applications (1811.02023v2) Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida 2018-11-05 The emerging theory of graph limits exhibits

Data Structures And Algorithms Fast, Provably convergent IRLS Algorithm for p-norm Linear Regression (1907.07167v1) Deeksha Adil, Richard Peng, Sushant Sachdeva 2019-07-16 Linear regression in -norm is

Data Structures And Algorithms Improved Budgeted Connected Domination and Budgeted Edge-Vertex Domination (1907.06576v1) Ioannis Lamprou, Ioannis Sigalas, Vassilis Zissimopoulos 2019-07-15 We consider

Data Structures And Algorithms On a Generalization of the Marriage Problem (1907.05870v1) Jonathan Lenchner 2019-07-12 We present a generalization of the marriage problem underlying Hall's famous Marriage

Data Structures And Algorithms Vertex-Fault Tolerant Complete Matching in Bipartite graphs: the Biregular Case (1907.04844v1) Sylwia Cichacz, Karol Suchan 2019-07-10 Given a family of graphs and a positive

Data Structures And Algorithms Better Sample -- Random Subset Sum in and its Impact on Decoding Random Linear Codes (1907.04295v1) Andre Esser, Alexander May 2019-07-09 We propose a new heuristic algorithm

Data Structures And Algorithms Multi-budgeted directed cuts (1810.06848v2) Stefan Kratsch, Shaohua Li, Dániel Marx, Marcin Pilipczuk, Magnus Wahlström 2018-10-16 We study multi-budgeted variants of the

Data Structures And Algorithms Locally Private k-Means Clustering (1907.02513v1) Uri Stemmer 2019-07-04 We design a new algorithm for the Euclidean -means problem that operates in the local model of

Data Structures And Algorithms Locally Private k-Means Clustering (1907.02513v1) Uri Stemmer 2019-07-04 We design a new algorithm for the Euclidean -means problem that operates in the local model of

Data Structures And Algorithms Locally Private k-Means Clustering (1907.02513v1) Uri Stemmer 2019-07-04 We design a new algorithm for the Euclidean -means problem that operates in the local model of

Data Structures And Algorithms Variance Reduction for Matrix Games (1907.02056v1) Yair Carmon, Yujia Jin, Aaron Sidford, Kevin Tian 2019-07-03 We present a randomized primal-dual algorithm that solves

Data Structures And Algorithms Isomorphism Problem for -graphs (1907.01495v1) Deniz Ağaoğlu 2019-07-02 An -graph is the intersection graph of connected subgraphs of a suitable subdivision of a fixed graph

Data Structures And Algorithms Approximability of Discriminators Implies Diversity in GANs (1806.10586v4) Yu Bai, Tengyu Ma, Andrej Risteski 2018-06-27 While Generative Adversarial Networks (GANs) have

Data Structures And Algorithms Detecting Feedback Vertex Sets of Size in Time (1906.12298v1) Jason Li, Jesper Nederlof 2019-06-28 In the Feedback Vertex Set problem, one is given an undirected graph and

Data Structures And Algorithms Logarithmic regret in the dynamic and stochastic knapsack problem with equal rewards (1809.02016v2) Alessandro Arlotto, Xinchang Xie 2018-09-06 We study a dynamic and stochastic

Data Structures And Algorithms Logarithmic regret in the dynamic and stochastic knapsack problem with equal rewards (1809.02016v2) Alessandro Arlotto, Xinchang Xie 2018-09-06 We study a dynamic and stochastic

Data Structures And Algorithms Learning Some Popular Gaussian Graphical Models without Condition Number Bounds (1905.01282v1) Jonathan Kelner, Frederic Koehler, Raghu Meka, Ankur Moitra 2019-05-03 Gaussian

Data Structures And Algorithms Log Diameter Rounds Algorithms for -Vertex and -Edge Connectivity (1905.00850v1) Alexandr Andoni, Clifford Stein, Peilin Zhong 2019-05-02 Many modern parallel systems, such

Data Structures And Algorithms Near-Linear Approximation Algorithms for Scheduling Problems with Batch Setup Times (1810.01223v2) Max A. Deppert, Klaus Jansen 2018-10-02 We investigate the scheduling of