datastructure Tag Posts Index

Data Structures And Algorithms | 2019-07-21

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

Data Structures And Algorithms | 2019-07-19

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

Data Structures And Algorithms | 2019-07-18

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

Data Structures And Algorithms | 2019-07-17

Data Structures And Algorithms Improved Budgeted Connected Domination and Budgeted Edge-Vertex Domination (1907.06576v1) Ioannis Lamprou, Ioannis Sigalas, Vassilis

Data Structures And Algorithms | 2019-07-16

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

Data Structures And Algorithms | 2019-07-12

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

Data Structures And Algorithms | 2019-07-11

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

Data Structures And Algorithms | 2019-07-10

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

Data Structures And Algorithms | 2019-07-08

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

Data Structures And Algorithms | 2019-07-07

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

Data Structures And Algorithms | 2019-07-06

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

Data Structures And Algorithms | 2019-07-05

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

Data Structures And Algorithms | 2019-07-04

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

Data Structures And Algorithms | 2019-07-03

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

Data Structures And Algorithms | 2019-07-02

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,

Data Structures And Algorithms | 2019-06-24

Data Structures And Algorithms Logarithmic regret in the dynamic and stochastic knapsack problem with equal rewards (1809.02016v2) Alessandro Arlotto, Xinchang Xie

Data Structures And Algorithms | 2019-06-23

Data Structures And Algorithms Logarithmic regret in the dynamic and stochastic knapsack problem with equal rewards (1809.02016v2) Alessandro Arlotto, Xinchang Xie

Data Structures And Algorithms | 2019-05-07

Data Structures And Algorithms Learning Some Popular Gaussian Graphical Models without Condition Number Bounds (1905.01282v1) Jonathan Kelner, Frederic Koehler,

Data Structures And Algorithms | 2019-05-05

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

Data Structures And Algorithms | 2019-05-03

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