Search Results for author: Igor L. Markov

Found 14 papers, 3 papers with code

The False Dawn: Reevaluating Google's Reinforcement Learning for Chip Macro Placement

no code implementations16 Jun 2023 Igor L. Markov

Reinforcement learning (RL) for physical design of silicon chips in a Google 2021 Nature paper stirred controversy due to poorly documented claims that raised eyebrows and drew critical media coverage.

reinforcement-learning Reinforcement Learning (RL)

Practical Knowledge Distillation: Using DNNs to Beat DNNs

no code implementations23 Feb 2023 Chung-Wei Lee, Pavlos Athanasios Apostolopulos, Igor L. Markov

While gradient boosting is known to outperform DNNs on tabular data, we close the gap for datasets with 100K+ rows and give DNNs an advantage on small data sets.

Denoising Knowledge Distillation

Looper: An end-to-end ML platform for product decisions

no code implementations14 Oct 2021 Igor L. Markov, Hanson Wang, Nitya Kasturi, Shaun Singh, Sze Wai Yuen, Mia Garrard, Sarah Tran, Yin Huang, Zehui Wang, Igor Glotov, Tanvi Gupta, Boshuang Huang, Peng Chen, Xiaowen Xie, Michael Belkin, Sal Uryasev, Sam Howie, Eytan Bakshy, Norm Zhou

Modern software systems and products increasingly rely on machine learning models to make data-driven decisions based on interactions with users, infrastructure and other systems.

Decision Making

Text Ranking and Classification using Data Compression

1 code implementation NeurIPS Workshop ICBINB 2021 Nitya Kasturi, Igor L. Markov

A well-known but rarely used approach to text categorization uses conditional entropy estimates computed using data compression tools.

Classification Data Compression +1

Regular Expressions for Fast-response COVID-19 Text Classification

no code implementations18 Feb 2021 Igor L. Markov, Jacqueline Liu, Adam Vagner

For COVID-19, we build two sets of regular expressions: (1) for 66 languages, with 99% precision and recall >50%, (2) for the 11 most common languages, with precision >90% and recall >90%.

General Classification text-classification +1

Prioritizing Original News on Facebook

no code implementations16 Feb 2021 Xiuyan Ni, Shujian Bu, Igor L. Markov

This work outlines how we prioritize original news, a critical indicator of news quality.

Clustering

As Accurate as Needed, as Efficient as Possible: Approximations in DD-based Quantum Circuit Simulation

no code implementations10 Dec 2020 Stefan Hillmich, Richard Kueng, Igor L. Markov, Robert Wille

Quantum computers promise to solve important problems faster than conventional computers.

Quantum Physics

Just Like the Real Thing: Fast Weak Simulation of Quantum Computation

no code implementations30 Jul 2020 Stefan Hillmich, Igor L. Markov, Robert Wille

In this work, we focus on weak simulation that aims to produce outputs which are statistically indistinguishable from those of error-free quantum computers.

Quantum Physics

Quantum Supremacy Is Both Closer and Farther than It Appears

2 code implementations27 Jul 2018 Igor L. Markov, Aneeqa Fatima, Sergei V. Isakov, Sergio Boixo

We simulate approximate sampling from the output of a circuit with 7x8 qubits and depth 1+40+1 by producing one million bitstring probabilities with fidelity 0. 5%, at an estimated cost of $35184.

Quantum Physics Distributed, Parallel, and Cluster Computing Emerging Technologies

A review of "Mem-computing NP-complete problems in polynomial time using polynomial resources" (arXiv:1411.4798)

no code implementations29 Nov 2014 Igor L. Markov

The reviewed paper describes an analog device that empirically solves small instances of the NP-complete Subset Sum Problem (SSP).

Limits on Fundamental Limits to Computation

no code implementations17 Aug 2014 Igor L. Markov

An indispensable part of our lives, computing has also become essential to industries and governments.

Emerging Technologies Quantum Physics

Constant-Optimized Quantum Circuits for Modular Multiplication and Exponentiation

2 code implementations29 Feb 2012 Igor L. Markov, Mehdi Saeedi

Reversible circuits for modular multiplication $Cx$%$M$ with $x<M$ arise as components of modular exponentiation in Shor's quantum number-factoring algorithm.

Emerging Technologies Quantum Physics

Cannot find the paper you are looking for? You can Submit a new open access paper.