◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

E. Markakis

49 papers hereh-index 407.1k citations280 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author7
  • middle author23
  • last author17

Across the 47 of 49 papers where every author was matched, so the position is known.

fields
  • cs.GT39
  • cs.DS2
  • cs.SI2
  • cs.CC1
  • cs.CR1
  • cs.NI1

identity via Semantic Scholar / OpenAlex

activity
20022026
most citedApproximation Algorithms for Computing Maximin Share Allocations

128 citations · 377 across the 44 of their papers we have counts for

collaborators
Showing 2005Show all

2 papers · 1 filter

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 n boolean variables which depend only on an unknown set of k of these variables) in the PAC model und…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.