3 citations · 4 across the 3 of their papers we have counts for
3 papers
Some Remarks on the Jacobian Conjecture and Connections with Hilbert's Irreducibility Theorem
Richard J. Lipton, Evangelos Markakis
We make two observations regarding the invertibility of Keller maps. i.e., polynomial maps for which the determinant of their Jacobian matrix is identically equal to 1. In our firs…
Learning symmetric k-juntas in time n^o(k)
Mihail N. Kolountzakis, Evangelos Markakis, Aranyak Mehta
We give an algorithm for learning symmetric k-juntas (boolean functions of boolean variables which depend only on an unknown set of of these variables) in the PAC model und…
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP
Kamal Jain, Mohammad Mahdian, Evangelos Markakis +2
In this paper, we will formalize the method of dual fitting and the idea of factor-revealing LP. This combination is used to design and analyze two greedy algorithms for the metric…