Bahman Bahmani

Title: Bahman Bahmani: Innovator in Graph Theory and Personalized PageRank

Introduction

Bahman Bahmani is a notable inventor based in Stanford, CA. He has made significant contributions to the fields of graph theory and personalized PageRank, holding 2 patents that showcase his innovative approaches to complex computational problems.

Latest Patents

Bahmani's latest patents include "Systems and methods for generating a dense graph." This patent describes methods for receiving a graph and computing a threshold to apply to it. The method involves determining whether the graph includes a first set of at least one node and whether a second set of at least one node from the first set meets the threshold. If the conditions are met, the nodes are removed to generate an updated graph. The method also includes a step to determine if the density of the updated graph is greater than that of the original graph, allowing for the replacement of the original graph if the updated version is denser.

Another significant patent is "Fast personalized page rank on map reduce." This invention presents a fast MapReduce method for Monte Carlo approximation of personalized PageRank vectors for all nodes in a graph. The method is designed to be faster and less computationally intensive than existing methods, enabling a broader range of problems to be addressed with current computing hardware. It efficiently performs single random walks of a given length starting at each node in the graph, significantly reducing I/O costs and outperforming state-of-the-art FPPR approximation methods.

Career Highlights

Bahmani has worked with prominent companies such as Microsoft Technology Licensing, LLC and Yahoo! Inc. His experience in these organizations has contributed to his expertise in technology and innovation.

Collaborations

Throughout his career, Bahmani has collaborated with notable individuals, including Shanmugasundaram Ravikumar and Sergei Vassilvitskii. These collaborations have likely enriched his work and expanded the impact of his inventions.

Conclusion

Bahman Bahmani is a distinguished inventor whose work in graph theory and personalized PageRank has led to significant advancements in computational methods. His patents reflect a deep understanding of complex systems and a commitment to innovation.