World's Best Scientists 2026 revealed!

D-Index & Metrics

Mathematics

D-Index
48
Citations
14473
World Ranking
1183
National Ranking
7

Computer Science

D-Index
47
Citations
14282
World Ranking
6329
National Ranking
4

Miklós Ajtai publication distribution in Mathematics in 2026

The chart shows the distribution of publications by all Research.com ranked scientists in the field of Mathematics in 2026. The highlighted bar marks where Miklós Ajtai sits on this spectrum.

42–46 publications: 3 scientists 47–51 publications: 5 scientists 52–56 publications: 7 scientists 57–61 publications: 20 scientists 62–66 publications: 14 scientists 67–71 publications: 25 scientists 72–76 publications: 19 scientists 77–81 publications: 35 scientists 82–86 publications: 50 scientists 87–91 publications: 60 scientists 92–96 publications: 86 scientists 97–101 publications: 84 scientists 102–106 publications: 83 scientists 107–111 publications: 90 scientists 112–116 publications: 99 scientists 117–121 publications: 90 scientists 122–126 publications: 91 scientists 127–131 publications: 109 scientists 132–136 publications: 110 scientists 137–141 publications: 98 scientists 142–146 publications: 112 scientists 147–151 publications: 102 scientists 152–156 publications: 88 scientists 157–161 publications: 106 scientists 162–166 publications: 83 scientists 167–171 publications: 102 scientists 172–176 publications: 77 scientists 177–181 publications: 81 scientists 182–186 publications: 78 scientists 187–191 publications: 71 scientists 192–196 publications: 92 scientists 197–201 publications: 64 scientists 202–206 publications: 69 scientists 207–211 publications: 64 scientists 212–216 publications: 62 scientists 217–221 publications: 58 scientists 222–226 publications: 53 scientists 227–231 publications: 50 scientists 232–236 publications: 46 scientists 237–241 publications: 46 scientists 242–246 publications: 46 scientists 247–251 publications: 43 scientists 252–256 publications: 29 scientists 257–261 publications: 45 scientists 262–266 publications: 30 scientists 267–271 publications: 33 scientists 272–276 publications: 34 scientists 277–281 publications: 30 scientists 282–286 publications: 31 scientists 287–291 publications: 21 scientists 292–296 publications: 34 scientists 297–301 publications: 26 scientists 302–306 publications: 10 scientists 307–311 publications: 17 scientists 312–316 publications: 23 scientists 317–321 publications: 13 scientists 322–326 publications: 16 scientists 327–331 publications: 26 scientists 332–336 publications: 13 scientists 337–341 publications: 13 scientists 342–346 publications: 16 scientists 347–351 publications: 17 scientists 352–356 publications: 12 scientists 357–361 publications: 18 scientists 362–366 publications: 18 scientists 367–371 publications: 9 scientists 372–376 publications: 11 scientists 377–381 publications: 8 scientists 382–386 publications: 8 scientists 387–391 publications: 9 scientists 392–396 publications: 9 scientists 397–401 publications: 8 scientists 402–406 publications: 11 scientists 407–411 publications: 6 scientists 412–416 publications: 6 scientists 417–421 publications: 9 scientists 422–426 publications: 8 scientists 427–431 publications: 5 scientists 432–436 publications: 8 scientists 437–441 publications: 8 scientists 442–446 publications: 4 scientists 447–451 publications: 4 scientists 452–456 publications: 4 scientists 457–461 publications: 2 scientists 462–466 publications: 2 scientists 467–471 publications: 4 scientists 472–476 publications: 3 scientists 477–481 publications: 3 scientists 482–486 publications: 6 scientists 487–491 publications: 3 scientists 492–496 publications: 5 scientists 497–501 publications: 5 scientists 502–506 publications: 1 scientists 507–511 publications: 6 scientists 512–516 publications: 4 scientists 517–521 publications: 1 scientists 522–526 publications: 3 scientists 527–531 publications: 1 scientists 532–536 publications: 4 scientists 537+ publications: 100 scientists
42 publications 537+

This scientist: 94 publications — 8th percentile

8% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 537 publications or more.

Miklós Ajtai D-index placement in Mathematics in 2026

The chart shows the D-index (discipline H-index) distribution of Mathematics scientists ranked by Research.com in 2026. The highlighted bar marks where Miklós Ajtai sits on this spectrum.

30 D-Index: 174 scientists 31 D-Index: 151 scientists 32 D-Index: 174 scientists 33 D-Index: 117 scientists 34 D-Index: 136 scientists 35 D-Index: 127 scientists 36 D-Index: 145 scientists 37 D-Index: 153 scientists 38 D-Index: 150 scientists 39 D-Index: 150 scientists 40 D-Index: 138 scientists 41 D-Index: 136 scientists 42 D-Index: 93 scientists 43 D-Index: 108 scientists 44 D-Index: 115 scientists 45 D-Index: 112 scientists 46 D-Index: 103 scientists 47 D-Index: 75 scientists 48 D-Index: 59 scientists 49 D-Index: 67 scientists 50 D-Index: 60 scientists 51 D-Index: 57 scientists 52 D-Index: 59 scientists 53 D-Index: 62 scientists 54 D-Index: 60 scientists 55 D-Index: 50 scientists 56 D-Index: 42 scientists 57 D-Index: 54 scientists 58 D-Index: 50 scientists 59 D-Index: 42 scientists 60 D-Index: 41 scientists 61 D-Index: 35 scientists 62 D-Index: 40 scientists 63 D-Index: 21 scientists 64 D-Index: 31 scientists 65 D-Index: 27 scientists 66 D-Index: 29 scientists 67 D-Index: 19 scientists 68 D-Index: 25 scientists 69 D-Index: 17 scientists 70 D-Index: 18 scientists 71 D-Index: 12 scientists 72 D-Index: 14 scientists 73 D-Index: 13 scientists 74 D-Index: 18 scientists 75 D-Index: 9 scientists 76 D-Index: 11 scientists 77 D-Index: 10 scientists 78 D-Index: 9 scientists 79 D-Index: 16 scientists 80 D-Index: 12 scientists 81 D-Index: 10 scientists 82 D-Index: 5 scientists 83 D-Index: 5 scientists 84 D-Index: 13 scientists 85 D-Index: 6 scientists 86+ D-Index: 99 scientists
30 D-Index 86+

This scientist: 48 D-Index — 67th percentile

67% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 86 D-Index or more.

Research.com Recognitions

  • 2012 - Fellow of the American Association for the Advancement of Science (AAAS)

Overview

Miklós Ajtai is affiliated with the Hungarian Academy of Sciences in Hungary. Their research activity is primarily focused in the field of computer science, with specific contributions concentrated in artificial intelligence and computational theory and mathematics.

The scientist's work encompasses several main topics including machine learning and algorithms, complexity and algorithms in graphs, and cryptography and data security. These areas illustrate a broad engagement with both theoretical and applied aspects of computation.

Miklós Ajtai has authored research published in notable venues, including arXiv (Cornell University). A recent publication from 2022 is titled "The White-Box Adversarial Data Stream Model" and it contributes to the corpus of work available through arXiv.

  • Vladimir Braverman
  • T. S. Jayram
  • Sandeep Silwal
  • Alec Sun
  • David P. Woodruff

The frequent collaborators listed in their research include Vladimir Braverman, T. S. Jayram, Sandeep Silwal, Alec Sun, and David P. Woodruff, reflecting a network of partnerships in computational research.

Miklós Ajtai has been recognized by the scientific community through fellowship awards, notably being named a Fellow of the American Association for the Advancement of Science (AAAS) in 2012.

Best Publications

  • Generating hard instances of lattice problems (extended abstract)

    M. Ajtai

  • An 0(n log n) sorting network

    M. Ajtai;J. Komlós;E. Szemerédi

  • A public-key cryptosystem with worst-case/average-case equivalence

    Miklós Ajtai;Cynthia Dwork

  • Generating Hard Instances of Lattice Problems

    Miklós Ajtai

  • ∑11-Formulae on finite structures

    Miklós Ajtai

  • A sieve algorithm for the shortest lattice vector problem

    Miklós Ajtai;Ravi Kumar;D. Sivakumar

  • Sorting in c log n parallel steps

    M. Ajtai;J. Komlós;E. Szemerédi

  • The shortest vector problem in L2 is NP-hard for randomized reductions (extended abstract)

    Miklós Ajtai

  • Generating Hard Instances of the Short Basis Problem

    Miklós Ajtai

  • Crossing-Free Subgraphs

    M. Ajtai;V. Chvátal;M.M. Newborn;E. Szemerédi

  • A note on Ramsey numbers

    Miklós Ajtai;János Komlós;Endre Szemerédi

  • The Shortest Vector Problem in L 2 is NP-hard for Randomized Reductions.

    Miklós Ajtai

  • On optimal matchings

    Miklós Ajtai;János Komlós;Gábor E. Tusnády

  • The complexity of the Pigeonhole Principle

    Miklós Ajtai

  • Deterministic simulation in LOGSPACE

    M. Ajtai;J. Komlos;E. Szemeredi

  • System and method for differential compression of data from a plurality of binary sources

    Miklos Ajtai;Randal Chilton Burns;Ronald Fagin;Larry Joseph Stockmeyer

  • The longest path in a random graph

    Miklós Ajtai;János Komlós;Endre Szemerédi

  • Largest random component of a k -cube

    Miklós Ajtai;János Komlós;Endre Szemerédi

  • A Dense Infinite Sidon Sequence

    Miklós Ajtai;János Komlós;Endre Szemerédi

  • Reachability is Harder for Directed Than for Undirected Finite Graphs

    Miklos Ajtai;Ronald Fagin

  • O(n LOG n) SORTING NETWORK.

    M. Ajtai;Janos Komlos;E. Szemeredi

Frequent Co-Authors

Endre Szemerédi
Endre Szemerédi Alfréd Rényi Institute of Mathematics
Cynthia Dwork
Cynthia Dwork Harvard University
Ronald Fagin
Ronald Fagin IBM (United States)
Larry J. Stockmeyer
Larry J. Stockmeyer IBM (United States)
János Komlós
János Komlós Rutgers, The State University of New Jersey
Dandapani Sivakumar
Dandapani Sivakumar Google (United States)
Ravi Kumar
Ravi Kumar Google (United States)
Nimrod Megiddo
Nimrod Megiddo IBM (United States)
Vitaly Feldman
Vitaly Feldman Apple (United States)
Avi Wigderson
Avi Wigderson Institute for Advanced Study

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying mathematics in the USA opens doors to various interdisciplinary career opportunities. Many graduates leverage their analytical skills by pursuing specialized fields like data science. For those interested in further enhancing their expertise, a data analytics master's degree offers advanced training to handle complex data-driven challenges across industries.

Additionally, combining mathematical knowledge with business acumen is a popular pathway. Earning an MBA can help graduates take on leadership roles or entrepreneurial ventures. For students seeking flexible and accessible options, there are multiple easiest MBA programs to get into, providing a smoother admission process without compromising quality.

Many institutions now provide an easiest MBA online, allowing busy professionals to balance education with work commitments. Beyond MBAs, those aiming for executive-level expertise might consider pursuing a Doctor of Business Administration. Accessibility is key here, with some of the cheapest DBA online options offering quality education at an affordable cost.

Exploring these related online degrees can broaden career prospects and equip mathematics graduates with the skills needed to excel in today’s competitive job market.

Best Scientists Citing Miklós Ajtai

Trending Scientists

Recently Published Articles