Ashish Goel

Ashish Goel is an American professor whose research focuses on the design, analysis and applications of algorithms.

Ashish Goel's early work resolved several open algorithmic problems in graph theory and computer networks including showing that the scheduling protocol FIFO can result in instability at arbitrarily low rates in a packet network;[4] showing that matching in regular bipartite graphs can be computed in time nearly linear in the number of vertices (i.e. without looking at all the edges);[5] showing that every monotone graph property has a sharp threshold in geometric random graphs;[6] and showing that in a packet switch, output queuing (the gold standard) can be simulated using a fabric that is twice as fast as an input-queued switch.

[7] Goel along with Rajeev Motwani and Gagan Aggarwal gave the first comprehensive analysis of how the auction used by Google to price search keywords can be made truthful.

[11] Goel has had made contributions to algorithms and software related to personalization, online advertising and decentralized finance, and has been associated with companies such as Twitter, Stripe, Coinbase,[citation needed] and Infosys[12][13] as an advisor/consultant.

[15][16] Goel's research has focused on building software systems that enable constructive online conversation and collaboration on important, often contentious, socio-political issues.