4 citations · 5 across the 4 of their papers we have counts for
4 papers
A Principal Component Analysis for Trees
Burcu Aydin, Gabor Pataki, Haonan Wang +2
The active field of Functional Data Analysis (about understanding the variation in a set of curves) has been recently extended to Object Oriented Data Analysis, which considers pop…
Branching proofs of infeasibility in low density subset sum problems
Gabor Pataki, Mustafa Tural
We prove that the subset sum problem has a polynomial time computable certificate of infeasibility for all weight vectors with density at most and for almost all integ…
Parallel Approximation and Integer Programming Reformulation
Gabor Pataki, Mustafa Tural
We show that in a knapsack feasibility problem an integral vector , which is short, and near parallel to the constraint vector gives a branching direction with small integer wid…
On sublattice determinants in reduced bases
Gabor Pataki, Mustafa Tural
We prove several inequalities on the determinants of sublattices in LLL-reduced bases. They generalize the inequalities on the length of the shortest vector proven by Lenstra, Lens…