most citedLearning symmetric k-juntas in time n^o(k)

3 citations · 3 across the 2 of their papers we have counts for

collaborators

2 papers

math.AG2005

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…

math.CO2005★ 3 cited

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…