Igor L. Markov

In this name that follows East Slavic naming customs, the patronymic is Leonidovichand the family name is Markov.

Igor Leonidovich Markov
Ігор Леонідович Марков
Born	(1973-03-31) 31 March 1973 (age 52) Kiev, Ukrainian SSR, Soviet Union (now Kyiv, Ukraine)
Nationality	Ukraine
Alma mater	UCLA Taras Shevchenko National University of Kyiv
Scientific career
Fields	Computer science, Electrical engineering, Optimization, Electronic design automation, Artificial intelligence, Quantum computing
Institutions	University of Michigan, Stanford University, Meta Platforms, Google
Thesis	Top-Down Timing-Driven Placement with Direct Minimization of Maximal Signal Delay  (2001)
Doctoral advisor	Andrew B. Kahng
Doctoral students	Smita Krishnaswamy
Other notable students	Vivek Shende

Igor Leonidovich Markov ^[a] (born 31 March 1973) is a Ukrainian-American computer scientist and engineer. A former professor of electrical engineering and computer science at the University of Michigan, Markov is known for contributions in quantum computation, algorithms for integrated circuit optimization, electronic design automation, artificial intelligence platforms, and AI for chip design. ^[1] He authored a widely cited 2014 review in Nature on limits to computation. Markov is a Fellow of IEEE, ^{[2] [3]} a Distinguished Scientist with the Association for Computing Machinery, ^{[4] [5]} and a Distinguished Architect at Synopsys. ^[6] Markov currently serves on the board of Nova Ukraine, a U.S.-based nonprofit that has delivered large-scale humanitarian aid to Ukraine, where he has participated in oversight and fundraising activities. ^{[7] [8] [9] [10]}

Early life and education

Igor Markov was born and raised in Kyiv, Ukraine. ^[11] He graduated from Kyiv Natural Science Lyceum No. 145 and completed his undergraduate studies in mathematics at Taras Shevchenko National University of Kyiv. Markov obtained an M.A. degree in mathematics and a Doctor of Philosophy degree in computer science from UCLA in 2001. ^{[1] [12]}

Academic career

From the early 2000s through 2018, Markov was a professor at the University of Michigan. ^[1] In 2007, he was a visiting associate professor at the National Taiwan University. ^[13] At the University of Michigan, Markov served as chair of the undergraduate Computer Engineering and Computer Science programs from 2009 to 2012 and in 2015, overseeing curriculum development and accreditation efforts. ^[14] He was promoted to full professor in 2012. ^[12] In 2013-2014, Markov was a visiting professor at Stanford University. ^[15]

Markov served as associate editor of ACM Transactions on Design Automation of Electronic Systems, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, and Communications of the ACM. ^[16] He served at the ACM Special Interest Group on Design Automation as a member of the Advisory Board (2007-2009) and the Executive Committee (2009-2012). ^[17] Additionally, he contributed to the revision of the 2011 ACM Computing Classification System, where he led the Hardware category. ^[14]

Industry career

In the 1990s, Markov worked as a software engineer at the Parametric Technology Corporation. In 2008, he worked as a principal engineer at Synopsys during a sabbatical leave from University of Michigan. ^{[18] [19]}

In 2014, Markov joined Google’s Search team, where he completely rewrote the algorithm responsible for trivial‐query detection, improving its worst‐case time complexity from exponential to linear and reducing query‐processing latency in production workloads. ^[20] Working at Google through 2017, he also developed and implemented a new algorithm for information retrieval that finds top-N relevant records for user-configurable priorities without identifying all relevant records. ^[21] From 2018 to 2023, he worked at Meta on machine learning platforms and news feed integrity. ^{[22] [23] [24]} In the early 2020s, he consulted for IonQ on quantum computer design and optimization. ^[25] Markov returned to Synopsys in 2024 to work on computing hardware ^[26] and remains a Distinguished Architect as of 2025. ^[6]

Nonprofit leadership

Since 2017, Markov has been a member of the board of directors of Nova Ukraine, a California 501(c)(3) charity organization that provides aid and services to people in Ukraine. ^[9] According to annual IRS Form 990 filings, the organization has raised over $100 million in aid and distributed a large part of it in Ukraine; ^{[8] [27]} news media reporting in the US and Ukraine corroborates large-scale shipments of medical supplies to Ukraine and numerous aid projects during 2022–2024. ^{[9] [28] [10] [29]}

Markov is also the vice president and a member of the board of directors of the American Coalition for Ukraine, an umbrella organization that coordinates one hundred US-based nonprofits concerned about events in Ukraine. ^[30]

Accolades

The ACM Special Interest Group on Design Automation honored Markov with an Outstanding New Faculty Award in 2004. ^[31] Markov received the NSF CAREER award in 2005. Markov won 2007-08 EECS Outstanding Achievement Awards at the University of Michigan in recognition of excellence in research, teaching, and service. ^[32] Markov was the 2009 recipient of IEEE CEDA Ernest S. Kuh Early Career Award "for outstanding contributions to algorithms, methodologies and software for the physical design of integrated circuits." ^{[33] [34]} Along with Andrew Kahng, in 2011 Igor Markov won the A. Richard Newton GSRC Industrial Impact Award for research on circuit placement and the Capo software package, used by researchers and companies. ^[35]

Markov became ACM Distinguished Scientist in 2011. ^{[4] [5]} In 2013 he was named an IEEE fellow ^[3] "for contributions to optimization methods in electronic design automation". ^[2]

Award-winning publications

Markov's peer-reviewed scholarly work was recognized with five best-paper awards, including four at major conferences and a journal in the field of electronic design automation, and one in theoretical computer science:

• The 2003 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems Donald O. Pederson Best Paper Award, shared with Vivek Shende and John P. Hayes for work ^[36] on reversible logic circuits. ^[37]
• The 2004 best-paper award at the Design Automation and Test in Europe (DATE) conference, shared with Smita Krishnaswamy, George F. Viamontes, and John P. Hayes for work ^[38] on circuit reliability evaluation with probabilistic transfer matrices. ^[39] Full journal version of this work was published four years later. ^[40]
• The 2008 best-paper award at the International Symposium on Physical Design (ISPD), shared with Stephen Plaza and Valeria Bertacco, for work ^[41] on physical synthesis. ^[42]
• The 2010 best-paper award at the International Conference on Computer-Aided Design (ICCAD) for work ^[43] on circuit placement. ^[44] The full journal version of this work was published two years later. ^[45]
• The best-paper award at the 2012 Alan Turing Centenary Conference in Manchester, UK, shared with Karem A. Sakallah for work ^[46] on graph automorphism and canonical labeling. ^[47]

Key technical contributions

Quantum computing

Markov's contributions include results on quantum circuit synthesis (creating circuits from specifications) and simulation of quantum circuits on conventional computers.

• An algorithm for the synthesis of linear reversible circuits with at most ${\displaystyle O(n^{2}/\log n)}$ CNOT gates (asymptotically optimal) ^[48] that was extended by Scott Aaronson and Daniel Gottesman to perform optimal synthesis of Clifford circuits, ^[49] with applications to quantum error correction.
• Optimal synthesis of a two-qubit unitary that uses the minimal number of CNOT gates. ^{[50] [51]}
• Asymptotically optimal synthesis of an ${\displaystyle n}$-qubit quantum circuit that (a) implements a given unitary matrix using no more than${\displaystyle (23/48)\times 4^{n}-(3/2)\times 2^{n}+4/3}$ CNOT gates (less than a factor of two away from the theoretical lower bound) and (b) induces an initial quantum state using no more than ${\displaystyle 2^{n+1}-2n}$ CNOT gates (less than a factor of four away from the theoretical lower bound). ^[50] In independent evaluations, researchers observed strong performance of the circuit synthesis algorithm published by Markov as implemented in IBM Qiskit software. ^[52]
• Efficient simulation of quantum circuits with low tree-width using tensor-network contraction. ^[53] Follow-up works extended this technique with approximations, which allowed them to simulate quantum Fourier transform in polynomial time. ^{[54] [55]} Markov's work was used in an essential way in the first proof (by Dorit Aharonov et al.) that quantum Fourier transform can be classically simulated. ^[54]
• Markov contributed to advancements in ion trap quantum computing at IonQ as a consultant and research collaborator. ^[56] He led research on an error mitigation technique called "debiasing via frugal symmetrization" that addresses computational inaccuracies in quantum systems by using computational symmetries to reduce errors across multiple algorithm implementations. The method improved the accuracy of quantum computations without additional execution overhead. ^{[25] [57]}

Markov has been leading early quantum computing efforts at Synopsys with emphasis on leveraging the existing design and manufacturing ecosystem for silicon chips. ^{[6] [58] [59]} At a 2025 quantum computing hardware review, Igor Markov highlighted how established semiconductor fabrication techniques are instrumental in scaling up quantum computing systems and discussed innovations in compiler technology and atomic-scale modeling needed for efficient qubit production. ^[60]

Physical design of integrated circuits

Markov's Capo placer ^[61] provided a baseline for comparisons used in the placement literature. The placer was open-sourced, commercialized and used to design industry chips. ^{[33] [20]} Markov's contributions include algorithms, methodologies and software for

• Circuit partitioning: ^{[62] [63]} high-performance heuristic optimizations for hypergraph partitioning
• Placement: ^{[45] [61]} algorithms for finding ${\displaystyle (x,y)}$ locations of circuit components that optimize interconnects between those components
• Floorplanning: ^[64] algorithms and methodologies for chip planning in terms of locations of large components
• Routing: ^[65] algorithms based on Lagrangian relaxation to construct global wire routs on a multilayer grid structure
• Physical synthesis: ^[41] algorithms and methodologies for altering logic circuits to admit layouts with shorter interconnects or lower latency

Artificial intelligence

At Meta, Markov led the development of an end-to-end AI platform called Looper, an internal machine learning platform that supports end-to-end product decision-making and optimization. It provides easy-to-use APIs for data ingestion, feature extraction, model training, and real-time inference, along with built-in support for multi-objective optimization and feedback collection. Looper's modular architecture enables rapid experimentation and deployment, and by 2022 it was adopted by over 90 Meta product teams for tasks ranging from content ranking to user engagement analysis. ^{[66] [67] [68]}

At Synopsys, Markov leads the AI Disruption Task Force that tracks the impact of AI on chip design and evaluates possible business disruptions. ^[69] In June 2025, he delivered a one-hour tutorial titled "AI for EDA: Challenges and Opportunities" as part of Short Course 2 at the Symposium on VLSI Technology and Circuits in Kyoto. ^[70]

Nonprofit contributions

As part of Ukraine Action Summits organized by the American Coalition for Ukraine, Markov participates in Congressional advocacy that informs elected officials about Ukraine. ^{[71] [72]} At Nova Ukraine, Markov oversees advocacy activities. ^{[73] [74]} He also organized medical and evacuation projects, and participated in fundraising efforts.

Since 2022, Igor Markov has served as a public spokesman for Nova Ukraine. In this role, he has represented the organization in the media, advocating for relief efforts and raising awareness of the ongoing crisis. On 25 February 2022, the day after the Russian invasion of Ukraine commenced, Markov appeared in a Fox News interview discussing the humanitarian impact of the conflict. ^[75] In May 2022, Markov appeared in interviews on CNN Newsroom discussing the evacuation of civilians during the Siege of Mariupol and highlighting Nova Ukraine's significant fundraising achievements and aid delivery efforts. ^{[73] [74]} In 2023, Markov told the Associated Press that the organization faced repeated debates over how to distinguish humanitarian aid from military support. He explained that Nova Ukraine chose not to fund volunteer fighters, partly because corporate partners require assurances that donations are used only for humanitarian purposes, though he noted that some dual-use items, such as vehicles, can blur that line. ^[9]

Nova Ukraine coordinated the shipment of 32 tons of medical supplies to Ukraine in March 2022.

In March 2022, Igor Markov, serving as a director of Nova Ukraine, coordinated one of the organization's largest humanitarian aid operations following the Russian invasion of Ukraine. Under Markov's leadership, Nova Ukraine partnered with the Ukrainian Student Association at Stanford University and the Ukrainian Association of Washington State to organize the shipment of 32 tons of emergency medical supplies valued at $3.5 million. These efforts involved the aggregation of donations from hospitals throughout the Pacific Northwest, key medical surplus facilities, and the broader Ukrainian American community. The supplies included surgical kits, syringes, anesthesia machines, life-saving first aid kits, and pediatric medicines, among other critical equipment, destined for hospitals and front-line medical personnel in Ukraine. The operation culminated in a chartered Airbus A330 flight departing from Seattle–Tacoma International Airport and arriving in Lublin, Poland, on March 29, 2022, where the cargo was subsequently transported to Ministry of Health of Ukraine for further distribution across the country. ^{[76] [77]}

Markov highlighted the use of air cargo flights to reduce delivery times for medical supplies to under two weeks, compared with months via traditional shipping. The effort was widely recognized by community leaders and public officials in Washington State and led to the establishment of further transatlantic supply efforts following its success. ^[78]

In October 2023, Igor Markov played a key role in organizing a visit of the All-Ukrainian Council of Churches and Religious Organizations (UCCRO) to the United States. ^{[79] [80]} The UCCRO delegation, representing more than 95 percent of Ukraine's religious communities, aimed to raise international awareness about the consequences of Russia's full-scale invasion for religious freedom and civil society in Ukraine. The visit was coordinated with the support of Nova Ukraine, with Razom for Ukraine and other Ukrainian-American organizations. As part of the delegation's program, religious leaders held meetings with members of the United States Senate, ^[81] the Department of State, think-tanks, and faith-based organizations. The initiative was recognized by the Embassy of Ukraine in the United States as an important demonstration of Ukraine's religious unity and democratic values in the context of war. ^{[82] [83] [84]}

In 2025, Markov also undertook media outreach to explain the humanitarian situation in Ukraine and Nova Ukraine’s work to local audiences. He appeared in an ABC7 San Francisco segment reacting to the Trump–Putin summit, discussing the toll of the war and the needs of civilians. ^[85] Earlier that year he spoke on NBC Bay Area’s late-night newscast, offering perspective on U.S. policy debates and their impact on Ukrainians. ^[86]

Teaching and mentoring

At the University of Michigan, Markov supervised research of 12 doctoral students and their dissertations in electrical engineering and computer science. Markov's prominent students include professors Smita Krishnaswamy and Vivek Shende (undergraduate). Under Markov's supervision, several graduate students won best paper awards at international conferences ^{[87] [16]} and achieved recognition in electronic design automation research contests. ^{[88] [89] [90] [91] [92]}

Markov taught both undergraduate and graduate courses: logic design, algorithms and data structures, logic optimization, and IC layout synthesis. ^[93] Rate My Professors ratings note Markov's clarity and attention to detail in instruction. ^[94] In a 2007 presentation to the University of Michigan Regents, his teaching and curriculum development was highlighted positively based on student evaluations. ^[95] In 2008, he received the EECS Outstanding Achievement Award, which cited contributions to both research and teaching. ^[32]

In 2014, Markov served as the primary instructor for Stanford's EE 271: Introduction to VLSI Systems. ^[96]

Books and other publications

Markov co-authored over 200 peer-reviewed publications in journals and archival conference proceedings. Google Scholar reported over 21,000 citations of his publications as of August 2025 with h-index of 75.

In a 2014 Nature article, ^[97] Markov surveyed known limits to computation, pointing out that many of them are fairly loose and do not restrict near-term technologies. When practical technologies encounter serious limits, understanding these limits can lead to workarounds. The work was highlighted by the National Science Foundation, where program director Sankar Basu commented that the paper "revolves around this important intellectual question of our time" in its effort to identify laws governing the limits of computation in the information age. ^[98] The article was praised for synthesizing diverse constraints—from materials and manufacturing to energy, space–time, and computational complexity—and for framing "loose" versus "tight" limits to guide future innovations in chip design.

In 2024, Markov published a paper in Communications of the ACM critical of a prior Nature publication on chip design. ^[99]

Books

Markov has authored and edited several books on electronic design automation, algorithms, and combinatorial optimization.

Authored

• George F. Viamontes; Igor L. Markov; John P. Hayes (2009). Quantum Circuit Simulation. Springer. ISBN   978-90-481-3064-1.
• Kai-hui Chang; Valeria Bertacco; Igor L. Markov (2009). Functional Design Errors in Digital Circuits - Diagnosis, Correction and Repair. Lecture Notes in Electrical Engineering. Vol. 32. Springer. ISBN   978-1-4020-9364-7.
• David A. Papa; Igor L. Markov (2013). Multi-Objective Optimization in Physical Synthesis of Integrated Circuits. Lecture Notes in Electrical Engineering. Vol. 166. Springer. ISBN   978-1-4614-1355-4.
• Andrew B. Kahng; Jens Lienig; Igor L. Markov; Jin Hu (2022). VLSI Physical Design - From Graph Partitioning to Timing Closure (second ed.). Springer. ISBN   978-3-030-96415-3. (first edition published in 2011)
• Smita Krishnaswamy; Igor L. Markov; John P. Hayes (21 September 2012). Design, Analysis and Test of Logic Circuits Under Uncertainty. Springer. ISBN   978-90-481-9643-2.

Edited

• Luciano Lavagno; Igor L. Markov; Grant Martin; Louis K. Scheffer, eds. (2016). Electronic Design Automation for IC System Design, Verification, and Testing (second ed.). Taylor & Francis. ISBN   978-1-138-58600-0.

Public engagement

In May 2016, at the ML Conference in San Francisco, Markov delivered a 30-minute public presentation titled "Can AI Become a Dystopian Threat to Humanity? A Hardware Perspective". He argued that, despite popular concerns about runaway artificial intelligence, inherent hardware and energy constraints impose natural limits on an AI system's capacity for rapid recursive self-improvement or mass replication. Markov proposed establishing strict boundaries between hierarchical levels of AI autonomy, preventing unrestricted self-modification, and tightly regulating access to critical energy sources and hardware resources. He further recommended domestication strategies—such as deploying benevolent AI overseers—to detect and neutralize potentially malicious systems. By combining technological analogies with evolutionary concepts, Markov outlined a set of abstract safety rules and monitoring frameworks intended to preemptively mitigate a wide spectrum of AI-driven threats. ^{[100] [101] [102]}

Markov's articles were published by Huffington Post , Slate , and Forbes . ^{[103] [104] [105]}

Markov serves as a subject-area moderator for the Computer Science section of arXiv. ^[106]

Notes

1. Ukrainian: Ігор Леонідович Марков, romanized: Ihor Leonidovych Markov

References

1. "Igor Leonidovich Markov". Mathematics Genealogy Project. Retrieved August 11, 2023.
2. "Fellows directory". IEEE. Retrieved August 6, 2023.
3. "Igor Markov | IEEE CASS". ieee-cas.org. Retrieved 2023-10-05.
4. "ACM Names 54 Distinguished Members for Contributions to Computing". ACM. December 15, 2011.
5. "Igor Markov Named ACM Distinguished Scientist". University of Michigan, Computer Science and Engineering. December 15, 2011.
6. O'Shea, Dan (2025-05-06). "Synopsys slides into design enablement role in quantum computing | Fierce Electronics". www.fierceelectronics.com. Retrieved 2025-05-07.
7. "Nova Ukraine: Supporting Ukraine in Crisis and Beyond". National Philanthropic Trust. March 30, 2022.
8. "ProPublica Nonprofit Explorer: Organization Overview – EIN 46533543". ProPublica. 9 May 2013. Retrieved 30 August 2025.
9. Beaty, Thalia (2023-02-23). "For donors, wartime Ukraine aid creates blurry ethical line". AP News. Retrieved 2025-08-30.
10. "БО "Nova Ukraine" — #5 в рейтингу «Рейтинг найвпливовіших українців 2025»". Фокус (Focus.ua) (in Ukrainian). Focus. 2025-08-23. Retrieved 2025-09-04.
11. "Dr. Igor L Markov". Nova Ukraine. Retrieved 2025-09-22.
12. "Igor Markov: IEEE Xplore author profile". IEEE Xplore. Retrieved October 8, 2023.
13. "Professor Igor L. Markov". IT History Society. 21 December 2015. Retrieved 1 September 2025.
14. Igor L. Markov (August 11, 2017). "Curriculum Vitae: Igor L. Markov" (PDF). Electrical Engineering and Computer Science, University of Michigan. Retrieved 2025-10-05.
15. "Visiting Professor: Igor Markov". Stanford Electrical Engineering. Retrieved August 11, 2023.
16. Unknown (2010-11-10). "EECS Researchers win Best Paper Award at ICCAD 2010". University of Michigan. Retrieved 2025-10-04.
17. "SIGDA Executive Committee". ACM SIGDA.
18. US8141024B2,Markov, Igor L.&McElvain, Kenneth S.,"Temporally-assisted resource sharing in electronic systems",issued 2012-03-20 
19. US9285796B2,Markov, Igor L.&McElvain, Kenneth S.,"Approximate functional matching in electronic systems",issued 2016-03-15 
20. "Як українець переписав алгоритм Google Search, отримав офер у Facebook та просуває Україну в США". DOU.
21. "Patent US 10,235,432 "Document retrieval using multiple sort orders"". Google Patents. Retrieved August 11, 2023.
22. "Inside Meta's AI optimization platform for engineers across the company". Facebook. Retrieved August 11, 2023.
23. VanBilliard, Jefferson (2023-07-26). "Igor Markov". The AI Conference. Retrieved 2023-10-05.
24. Kasturi, Nitya; Markov, Igor L. (2022-02-11). "Text Ranking and Classification using Data Compression". I (Still) Can't Believe It's Not Better! Workshop at NeurIPS 2021. PMLR: 48–53. arXiv: 2109.11577 .
25. "How We Achieved a Significant Breakthrough in the Performance of Quantum Hardware". IonQ. 2023-01-25. Retrieved 2025-08-24.
26. "Mona Knutsen on LinkedIn: #genairevolution #welcometothefuture #innovationleader #legend". www.linkedin.com. Retrieved 2024-03-27.
27. "Nova Ukraine". Charity Navigator. Retrieved 2025-09-04.
28. Narayan, Shwanika (2023-02-23). "One year after Russian invasion, Bay Area Ukrainians face an uncertain homecoming". San Francisco Chronicle.
29. — (interview) (2025-08-21). "«Ми знову не врятували людину. Дайте нам ресурси». Як діаспора у США допомагає українським лікарням". Hromadske (in Ukrainian). Hromadske.ua. Retrieved 2025-09-04.
30. "Board of Directors – American Coalition for Ukraine". American Coalition for Ukraine -. 2 June 2024. Retrieved 2024-06-23.
31. "Outstanding New Faculty Award". ACM SIGDA. 18 June 2019. Retrieved October 8, 2023.
32. "2007-08 EECS Outstanding Achievement Awards" . Retrieved 2025-08-01.
33. "IEEE CEDA Ernest S. Kuh Early Career Award". IEEE Council on Electronic Design Automation. Retrieved August 7, 2023.
34. "IEEE Council on EDA Honors Igor Markov with Early Career Award" (PDF). Business Wire . Retrieved October 3, 2023.
35. "Igor Markov Receives the A. Richard Newton GSRC Industrial Impact Award for 2011". Computer Science and Engineering. Retrieved 2025-04-28.
36. Vivek V. Shende; Aditya K. Prasad; Igor L. Markov; John P. Hayes (2003). "Synthesis of reversible logic circuits". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 22 (6): 710–722. arXiv: quant-ph/0207001 . Bibcode:2003ITCAD..22..710S. doi:10.1109/TCAD.2003.811448.
37. "IEEE Transactions on Computer-Aided Design Donald O. Pederson Best Paper Award | IEEE Council on Electronic Design Automation". ieee-ceda.org. Archived from the original on 2023-08-12. Retrieved 2023-08-12.
38. Krishnaswamy, S.; Viamontes, G.F.; Markov, I.L.; Hayes, J.P. (2005). "Accurate Reliability Evaluation and Enhancement via Probabilistic Transfer Matrices". Design, Automation and Test in Europe. pp. 282–287. doi:10.1109/DATE.2005.47.
39. "Best Paper Awards DATE 2006" (PDF). Retrieved August 12, 2023.
40. Smita Krishnaswamy; George F. Viamontes; Igor L. Markov; John P. Hayes (2008). "Probabilistic transfer matrices in symbolic reliability analysis of logic circuits". ACM Transactions on Design Automation of Electronic Systems. 13 (1): 8:1–8:35.
41. Plaza, Stephen M.; Markov, Igor L.; Bertacco, Valeria M. (2008). "Optimizing Nonmonotonic Interconnect Using Functional Simulation and Logic Restructuring". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 27 (12): 2107–2119. Bibcode:2008ITCAD..27.2107P. doi:10.1109/TCAD.2008.2006156.
42. "Best Paper Awards International Symposium on Physical Design (ISPD) 2008" . Retrieved October 26, 2023.
43. Kim, Myung-Chul; Lee, Dong-Jin; Markov, Igor L. (2010). "SimPL: An effective placement algorithm". 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD). pp. 649–656. doi:10.1109/ICCAD.2010.5654229. ISBN   978-1-4244-8193-4.
44. "Best Paper Awards IEEE/ACM International Conference on Computer-Aided Design (ICCAD) 2010" . Retrieved October 26, 2023.
45. Myung-Chul Kim; Dongjin Lee; Igor L. Markov (2012). "SimPL: An Effective Placement Algorithm". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems . 31 (1): 50–60. Bibcode:2012ITCAD..31...50K. doi:10.1109/TCAD.2011.2170567. S2CID   47293399.
46. Hadi Katebi; Karem A. Sakallah; Igor L. Markov (2012). "Graph Symmetry Detection and Canonical Labeling: Differences and Synergies". Turing-100. Easy Chair. ISBN   978-1-78231-000-6.
47. "Computer Scientists Win Best Paper Award at Turing Centenary Conference". Computer Science and Engineering. Retrieved 2023-08-13.
48. K. N. Patel; I. L. Markov; J. P. Hayes (2008). "Efficient Synthesis of Linear Reversible Circuits". Quantum Information and Computation. 8 (3–4): 282–294. arXiv: quant-ph/0302002 . doi:10.26421/QIC8.3-4-4.
49. Aaronson, Scott; Gottesman, Daniel (2004). "Improved Simulation of Stabilizer Circuits". Phys. Rev. A. 70 (5) 052328. arXiv: quant-ph/0406196 . Bibcode:2004PhRvA..70e2328A. doi:10.1103/PhysRevA.70.052328. S2CID   5289248.
50. Shende, Vivek V.; Bullock, Stephen S.; Markov, Igor L. (2006). "Synthesis of quantum logic circuits". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems . 25 (6): 1000–1010. arXiv: quant-ph/0406176 . Bibcode:2006ITCAD..25.1000S. doi:10.1109/TCAD.2005.855930. S2CID   265038781.
51. Shende, Vivek V.; Markov, Igor L.; Bullock, Stephen S. (2004-06-30). "Minimal universal two-qubit controlled-NOT-based circuits". Physical Review A. 69 (6) 062321. arXiv: quant-ph/0308033 . Bibcode:2004PhRvA..69f2321S. doi:10.1103/PhysRevA.69.062321. S2CID   119489186.
52. Araujo, Israel F.; Park, Daniel K.; Petruccione, Francesco; da Silva, Adenilton J. (2021-03-18). "A divide-and-conquer algorithm for quantum state preparation". Scientific Reports. 11 (1): 6329. doi: 10.1038/s41598-021-85474-1 . ISSN   2045-2322. PMC   7973527 . PMID   33737544.
53. Markov, Igor L.; Shi, Yaoyun (January 2008). "Simulating Quantum Computation by Contracting Tensor Networks". SIAM Journal on Computing. 38 (3): 963–981. arXiv: quant-ph/0511069 . doi:10.1137/050644756. ISSN   0097-5397. S2CID   3187832.
54. Aharonov, Dorit; Landau, Zeph; Makowsky, Johann (2006). "The quantum FFT can be classically simulated". arXiv: quant-ph/0611156 .
55. Yoran, Nadav; Short, Anthony J. (2007-10-16). "Efficient classical simulation of the approximate quantum Fourier transform". Physical Review A. 76 (4) 042321. arXiv: quant-ph/0611241 . Bibcode:2007PhRvA..76d2321Y. doi:10.1103/PhysRevA.76.042321. S2CID   119444986.
56. Markov, Igor L. (2021-08-07). "Detecting Qubit-coupling Faults in Ion-trap Quantum Computers". arXiv: 2108.03708 [quant-ph].
57. Andrii Maksymov, Jason Nguyen, Yunseong Nam, Igor Markov (2023). "Debiasing via Frugal Symmetrization: An Error Mitigation Strategy for Quantum Computation". arXiv: 2301.07233 [quant-ph].
58. Mohseni, Masoud; et al. (2024). "How to Build a Quantum Supercomputer: Scaling from Hundreds to Millions of Qubits". arXiv: 2411.10406 [quant-ph].
59. "Advancing Quantum Computing R&D | Synopsys". www.synopsys.com. Retrieved 2025-04-28.
60. Sorber, Greg (2025-09-18). "Quantum Computing: How Advances May Reshape Our Understanding of the World". Semiconductor Engineering. Retrieved 2025-09-19.
61. Andrew E. Caldwell; Andrew B. Kahng; Igor L. Markov (2000). "Can recursive bisection alone produce routable placements?". Proceedings of the 37th conference on Design automation - DAC '00. Vol. 2000. pp. 477–482. doi:10.1145/337292.337549. ISBN   1-58113-187-9. S2CID   4926321.
62. Andrew E. Caldwell; Andrew B. Kahng; Igor L. Markov (2000). "Optimal partitioners and end-case placers for standard-cell layout". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 19 (11): 1304–1313. Bibcode:2000ITCAD..19.1304C. doi:10.1109/43.892854.
63. Caldwell, Andrew E.; Kahng, Andrew B.; Markov, Igor L. (2001-12-31). "Design and implementation of move-based heuristics for VLSI hypergraph partitioning" . ACM Journal of Experimental Algorithmics. 5: 5–es. doi:10.1145/351827.384247. ISSN   1084-6654. S2CID   2074760.
64. Saurabh N. Adya; Igor L. Markov (2003). "Fixed-outline floorplanning: enabling hierarchical design". IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 11 (6): 1120–1135. Bibcode:2003ITVL...11.1120A. doi:10.1109/TVLSI.2003.817546.
65. Jarrod A. Roy; Igor L. Markov (2008). "High-performance routing at the nanometer scale". 2007 IEEE/ACM International Conference on Computer-Aided Design. Vol. 27. pp. 1066–1077. doi:10.1109/ICCAD.2007.4397313. ISBN   978-1-4244-1381-2. S2CID   61607526.
66. Annu, Kumari (22 April 2022). "Meta AI Researchers Built An End-To-End Machine Learning Platform Called Looper With Easy-To-Use APIs For Decision-Making And Feedback Collection". MarkTechPost. Retrieved 30 August 2025.
67. Markov, Igor L.; Wang, Hanson; Kasturi, Nitya S.; Singh, Shaun; Garrard, Mia R.; Huang, Yin; Yuen, Sze Wai Celeste; Tran, Sarah; Wang, Zehui; Glotov, Igor; Gupta, Tanvi; Chen, Peng; Huang, Boshuang; Xie, Xiaowen; Belkin, Michael (2022-08-14). "Looper: An End-to-End ML Platform for Product Decisions". Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. KDD '22. New York, NY, USA: Association for Computing Machinery. pp. 3513–3523. arXiv: 2110.07554 . doi:10.1145/3534678.3539059. ISBN   978-1-4503-9385-0.
68. Looper: An End-to-End ML Platform for Product Decisions - Igor Markov | Stanford MLSys #60.
69. "Igor Markov's Articles - Author | Synopsys". www.synopsys.com. Retrieved 2025-04-28.
70. "Short Course 2: Circuits and Systems for AI and Computing". Symposium on VLSI Technology and Circuits. Retrieved 2025-08-24.
71. Padilla, Alex (Sep 20, 2022). "Met with the American Coalition for Ukraine today". X (formerly Twitter). Retrieved 2023-10-27.
72. Pelosi, Nancy. "Honored to meet constituents Lu, Laura and the American Coalition for Ukraine. Their passionate advocacy is a strong reminder of the urgency to support Ukraine's fight for freedom. The Ukrainian people are not only defending their homeland — they are defending democracy itself". BlueSky. Retrieved April 28, 2025.
73. "Civilians Evacuated from Mariupol". CNN Newsroom Transcripts. May 2, 2022.
74. "Nova Ukraine has raised $30M to help with relief in #Ukraine since #Russia's invasion (video)". Twitter. First Move CNN. May 11, 2022.
75. "UN estimates 100,000 Ukrainians displaced after Russian invasion. Interview with Igor L. Markov" (Video). Fox News. 25 February 2022. Retrieved 24 August 2025.
76. "$3.5 Million in Donated Emergency Supplies Headed to Ukraine". Port of Seattle. 28 March 2022. Retrieved 20 July 2025.
77. "32 tons of emergency medical supplies headed to Ukraine from Seattle". KUOW. 29 March 2022. Retrieved 20 July 2025.
78. "32 Tons of Medical Supplies Flown to Ukraine". Nova Ukraine. 8 April 2022. Retrieved 20 July 2025.
79. "Nova Ukraine Helped Host Leaders of 95% of Ukraine's Faithful". Nova Ukraine. 2024-02-16. Retrieved 2025-08-02.
80. Tumulty, Karen (2023-11-02). "Russia is attacking religious freedom in Ukraine. Does Mike Pompeo care?". The Washington Post. Retrieved 2025-08-14.
81. Chuck Grassley (October 31, 2023). "Chuck Grassley on X: "Met with group of Ukrainian religious leaders from different faiths with 1 message. Most are on Putin's hit list if he is successful…"". X. Retrieved 2025-08-13.
82. "The Ukrainian Council of Churches started an advocacy visit to the USA". vrciro.org.ua. Retrieved 2025-08-02.
83. Kitsoft. "Embassy of Ukraine in the United States of America - Visit to DC the delegation of the All-Ukrainian Council of Churches and Religious Organizations". usa.mfa.gov.ua. Retrieved 2025-08-02.
84. Ripecky, Zoe (2023-11-08). "Razom and Partners Welcome Delegation from the Ukrainian Council of Churches and Religious Organizations". Razom. Retrieved 2025-08-02.
85. Johns, Tim (2025-08-16). "Bay Area Ukrainians, Russians react to high-stakes Trump–Putin summit". ABC7 San Francisco. KGO-TV. Retrieved 2025-10-05.
86. "NBC Bay Area News at 11". NBC Bay Area. KNTV. 2025-03-01. Retrieved 2025-10-05.
87. "Best Paper Awards" (PDF). Design Automation and Test in Europe. 2005.
88. Hassoun, Soha; Janssen, Geert (2003). "First CADathlon programming contest held at 2002 ICCAD". IEEE Design & Test of Computers. 20 (3): 104–107. doi:10.1109/MDT.2003.1198695 . Retrieved 2025-10-04.
89. Unknown (2006-11-11). "Students write EDA tools in one day". EE Times. Retrieved 2025-10-04.
90. "ISPD 2007 Global Routing Contest" (PDF). ISPD. March 14, 2007.
91. University of Michigan Engineering (April 5, 2009). "U-M shares 1st place prize at ISPD".
92. "2012 CAD Contest at ICCAD" (PDF). ICCAD Contest.
93. "Igor Markov at the University of Michigan/EECS". web.eecs.umich.edu. Retrieved 2025-07-24.
94. "Igor Markov - RateMyProfessors". RateMyProfessors.com. Retrieved 2025-07-24.
95. "Presentation to the Regents, University of Michigan - Igor Markov" (PDF). University of Michigan Regents. January 2007. Retrieved 2025-08-24.
96. "Course Schedule Autumn 2014-2015". Stanford University. 2015-12-30. Retrieved 2025-08-24.
97. Markov, Igor (2014). "Limits on Fundamental Limits to Computation". Nature . 512 (7513): 147–154. arXiv: 1408.3821 . Bibcode:2014Natur.512..147M. doi:10.1038/nature13570. PMID   25119233. S2CID   4458968.
98. "Can our computers continue to get smaller and more powerful?". National Science Foundation. 13 August 2014. Retrieved 30 August 2025.
99. Markov, Igor L. (23 October 2024). "Reevaluating Google's Reinforcement Learning for IC Macro Placement". Communications of the ACM. 67 (11): 60–71. doi:10.1145/3676845 . Retrieved 2024-11-10.
100. "Igor Markov – The AI Conference". The AI Conference. 26 July 2023. Retrieved 2025-08-30.
101. Staples, Andrew (2017-06-04). "Watch Google's Igor Markov explain how to avoid the AI apocalypse". VentureBeat. Retrieved 2025-08-30.
102. University of Michigan Engineering (2016-05-31). "Quora Knowledge Prize winner Igor Markov presents winning answer to packed house at ML Conference". University of Michigan College of Engineering. Retrieved 2025-08-30.
103. "Why Do Professors Spend Their Precious Time in Teaching MOOCs …". Huffington Post. 2014-01-02. Retrieved 2025-08-30.
104. "What went wrong at Yahoo?". Slate. 2016-08-15. Retrieved 2025-08-30.
105. Metz, Rachel (2016-06-29). "Chatbots Are Here To Stay, And They're Getting Even Smarter". Forbes. Retrieved 2025-08-30.
106. "Current arXiv moderators". arXiv. Retrieved 2025-08-11.

External links

• Igor L. Markov publications indexed by Google Scholar
• Igor L. Markov at DBLP Bibliography Server
• Igor Markov on LinkedIn
• Igor Markov on Quora
• Igor Markov's 2016 conference talk on AI threats to humanity on YouTube