English
Related papers

Related papers: Limits of PageRank-based ranking methods in sports…

200 papers

We use a simple machine learning model, logistically-weighted regularized linear least squares regression, in order to predict baseball, basketball, football, and hockey games. We do so using only the thirty-year record of which visiting…

Applications · Statistics 2017-05-16 Alexander Dubbs

Competition is ubiquitous in many complex biological, social, and technological systems, playing an integral role in the evolutionary dynamics of the systems. It is often useful to determine the dominance hierarchy or the rankings of the…

Physics and Society · Physics 2019-01-09 Seungkyu Shin , Sebastian E. Ahnert , Juyong Park

The PageRank algorithm employed at Google assigns a measure of importance to each web page for rankings in search results. In our recent papers, we have proposed a distributed randomized approach for this algorithm, where web pages are…

Systems and Control · Computer Science 2016-11-15 Hideaki Ishii , Roberto Tempo , Er-Wei Bai

Over the last decade, PageRank has gained importance in a wide range of applications and domains, ever since it first proved to be effective in determining node importance in large graphs (and was a pioneering idea behind Google's search…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-26 Atish Das Sarma , Anisur Rahaman Molla , Gopal Pandurangan , Eli Upfal

In this paper we have modified the existing page ranking mechanism as an advanced Page Rank Algorithm based on Semantics Inlinks Outlinks and Google Analytics. We have used Semantics page ranking to rank pages according to the word searched…

Social and Information Networks · Computer Science 2017-09-12 Aritra Banerjee , Shrey Choudhary

We present new, more efficient algorithms for estimating random walk scores such as Personalized PageRank from a given source node to one or several target nodes. These scores are useful for personalized search and recommendations on…

Data Structures and Algorithms · Computer Science 2015-12-16 Peter Lofgren

We study games with incomplete information and characterize when a feasible outcome is Pareto efficient. Outcomes with excessive randomization are inefficient: generically, the total number of action profiles across states must be strictly…

Theoretical Economics · Economics 2025-12-09 Itai Arieli , Yakov Babichenko , Atulya Jain , Rann Smorodinsky

Predicting performance outcomes has the potential to transform training approaches, inform coaching strategies, and deepen our understanding of the factors that contribute to athletic success. Traditional non-automated data analysis in…

Human-Computer Interaction · Computer Science 2025-09-12 Melik Ozolcer , Tongze Zhang , Sang Won Bae

We explore a new way to evaluate generative models using insights from evaluation of competitive games between human players. We show experimentally that tournaments between generators and discriminators provide an effective way to evaluate…

Machine Learning · Statistics 2018-08-16 Catherine Olsson , Surya Bhupatiraju , Tom Brown , Augustus Odena , Ian Goodfellow

In this paper, we consider the problem of diversity in ranking of the nodes in a graph. The task is to pick the top-k nodes in the graph which are both 'central' and 'diverse'. Many graph-based models of NLP like text summarization, opinion…

Information Retrieval · Computer Science 2015-03-20 Rama Badrinath , C. E. Veni Madhavan

Over-fitting is a dreaded foe in challenge-based competitions. Because participants rely on public leaderboards to evaluate and refine their models, there is always the danger they might over-fit to the holdout data supporting the…

Personalalized PageRank uses random walks to determine the importance or authority of nodes in a graph from the point of view of a given source node. Much past work has considered how to compute personalized PageRank from a given source…

Data Structures and Algorithms · Computer Science 2014-04-15 Peter Lofgren , Ashish Goel

In Major League Baseball, strategy and planning are major factors in determining the outcome of a game. Previous studies have aided this by building machine learning models for predicting the winning team of any given game. We extend this…

Machine Learning · Computer Science 2025-11-05 Morgan Allen , Paul Savala

In order to compare and benchmark the mathematical software, the performance profiles have been introduced [1]. However, it has been proved that the algorithm is not flawless. The main issue with the performance profile is that it may rank…

Optimization and Control · Mathematics 2020-01-31 Rasoul Hekmati , Hanieh Mirhajianmoghadam

When we search online for content, we are constantly exposed to rankings. For example, web search results are presented as a ranking, and online bookstores often show us lists of best-selling books. While popularity-based ranking algorithms…

Physics and Society · Physics 2019-03-28 Shilun Zhang , Matúš Medo , Linyuan Lü , Manuel Sebastian Mariani

Progress in fields of machine learning and adversarial planning has benefited significantly from benchmark domains, from checkers and the classic UCI data sets to Go and Diplomacy. In sequential decision-making, agent evaluation has largely…

Computer Science and Game Theory · Computer Science 2023-11-02 Marc Lanctot , John Schultz , Neil Burch , Max Olan Smith , Daniel Hennes , Thomas Anthony , Julien Perolat

We increasingly depend on a variety of data-driven algorithmic systems to assist us in many aspects of life. Search engines and recommender systems amongst others are used as sources of information and to help us in making all sort of…

Databases · Computer Science 2021-09-01 Evaggelia Pitoura , Kostas Stefanidis , Georgia Koutrika

Ranking problems, also known as preference learning problems, define a widely spread class of statistical learning problems with many applications, including fraud detection, document ranking, medicine, credit risk screening, image ranking…

Machine Learning · Computer Science 2020-12-17 Tino Werner

Resilience is the ability to positively respond to adversity. It has been studied in psychology for several decades, with focus on how individuals overcome traumata or cope with setbacks and obstacles in their professional career. Research…

Applications · Statistics 2022-05-10 Ralph Stömmer

In this work we study the ranking algorithm used by F\'ed\'eration Internationale de Football Association (FIFA); we analyze the parameters it currently uses, show the formal probabilistic model from which it can be derived, and optimize…

Information Retrieval · Computer Science 2022-01-04 Leszek Szczecinski , Iris-Ioana Roatis