Greedy algorithms and Zipf laws

Greedy algorithms and Zipf laws

We consider a simple model of firm/city/etc growth based on a multi-item criterion: whenever entity B fares better than entity A on a subset of M items out of K, the agent originally in A moves to B. We solve the model analytically in the cases K = 1 and . The resulting stationary distribution of...

Detaylı Bibliyografya
Asıl Yazarlar:	Moran, J, Bouchaud, J-P
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	IOP Publishing 2018

Benzer Materyaller

Unzipping Zipf's law.
Yazar:: Sander Lestrade
Baskı/Yayın Bilgisi: (2017-01-01)

Dynamical approach to Zipf's law
Yazar:: Giordano De Marzo, ve diğerleri
Baskı/Yayın Bilgisi: (2021-01-01)

Snooker Statistics and Zipf’s Law
Yazar:: Wim Hordijk
Baskı/Yayın Bilgisi: (2022-10-01)

Territorial Planning and Zipf’s Law
Yazar:: Kabanov Vadim N.
Baskı/Yayın Bilgisi: (2019-05-01)

Bias in Zipf’s law estimators
Yazar:: Charlie Pilgrim, ve diğerleri
Baskı/Yayın Bilgisi: (2021-08-01)

Zipf’s law holds for phrases, not words
Yazar:: Ryland Williams, Jake, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

Zipf's law, power laws and maximum entropy
Yazar:: Matt Visser
Baskı/Yayın Bilgisi: (2013-01-01)

Some Properties of Zipf’s Law and Applications
Yazar:: Speranta Cecilia Bolea, ve diğerleri
Baskı/Yayın Bilgisi: (2024-02-01)

The consequences of Zipf's law for syntax and symbolic reference.
Yazar:: i Cancho, R, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Growing inequality in systems showing Zipf’s law
Yazar:: Giordano De Marzo, ve diğerleri
Baskı/Yayın Bilgisi: (2023-01-01)

Majorization, Csiszár divergence and Zipf-Mandelbrot law
Yazar:: Naveed Latif, ve diğerleri
Baskı/Yayın Bilgisi: (2017-08-01)

Can Zipf's law be adapted to normalize microarrays?
Yazar:: Häsler Robert, ve diğerleri
Baskı/Yayın Bilgisi: (2005-02-01)

The statistics of urban scaling and their connection to Zipf's law.
Yazar:: Andres Gomez-Lievano, ve diğerleri
Baskı/Yayın Bilgisi: (2012-01-01)

Does Zipf’s law hold for Polish cities?
Yazar:: Cieślik Andrzej, ve diğerleri
Baskı/Yayın Bilgisi: (2016-12-01)

Zipf’s Law of Vasovagal Heart Rate Variability Sequences
Yazar:: Jacques-Olivier Fortrat
Baskı/Yayın Bilgisi: (2020-04-01)

Zipf’s Law for Russian Cities: Analysis of New Indicators
Yazar:: Svetlana N. Rastvortseva, ve diğerleri
Baskı/Yayın Bilgisi: (2020-09-01)

The Zipf's law and the effects of free trade: The case of Guatemala
Yazar:: Jorge Alberto Orellana Aragón, ve diğerleri
Baskı/Yayın Bilgisi: (2014-01-01)

Large-Scale Analysis of Zipf's Law in English Texts.
Yazar:: Isabel Moreno-Sánchez, ve diğerleri
Baskı/Yayın Bilgisi: (2016-01-01)

The language of gene ontology: a Zipf’s law analysis
Yazar:: Kalankesh Leila, ve diğerleri
Baskı/Yayın Bilgisi: (2012-06-01)

Zipf’s, Heaps’ and Taylor’s Laws are Determined by the Expansion into the Adjacent Possible
Yazar:: Francesca Tria, ve diğerleri
Baskı/Yayın Bilgisi: (2018-09-01)

A scaling law beyond Zipf's law and its relation to Heaps' law
Yazar:: Francesc Font-Clos, ve diğerleri
Baskı/Yayın Bilgisi: (2013-01-01)

Distribution of Cities in Federal Districts of Russia: Testing of the Zipf Law
Yazar:: Inna Vladimirovna Manaeva
Baskı/Yayın Bilgisi: (2019-03-01)

Beyond Zipf's Law: The Lavalette Rank Function and Its Properties.
Yazar:: Oscar Fontanelli, ve diğerleri
Baskı/Yayın Bilgisi: (2016-01-01)

Two Universality Properties Associated with the Monkey Model of Zipf’s Law
Yazar:: Richard Perline, ve diğerleri
Baskı/Yayın Bilgisi: (2016-03-01)

Zipf's Law Arises Naturally When There Are Underlying, Unobserved Variables.
Yazar:: Laurence Aitchison, ve diğerleri
Baskı/Yayın Bilgisi: (2016-12-01)

Majorization, “useful” Csiszár divergence and “useful” Zipf-Mandelbrot law
Yazar:: Latif Naveed, ve diğerleri
Baskı/Yayın Bilgisi: (2018-12-01)

Do bats’ social vocalizations conform to Zipf’s law and the Menzerath-Altmann law?
Yazar:: Chunmian Zhang, ve diğerleri
Baskı/Yayın Bilgisi: (2024-07-01)

Zipf's law leads to Heaps' law: analyzing their relation in finite-size systems.
Yazar:: Linyuan Lü, ve diğerleri
Baskı/Yayın Bilgisi: (2010-01-01)

The Brevity Law as a Scaling Law, and a Possible Origin of Zipf’s Law for Word Frequencies
Yazar:: Álvaro Corral, ve diğerleri
Baskı/Yayın Bilgisi: (2020-02-01)

Zipf's Law, Hierarchical Structure, and Cards-Shuffling Model for Urban Development
Yazar:: Yanguang Chen
Baskı/Yayın Bilgisi: (2012-01-01)

The Evolution of urban agglomerations in China and how it deviates from Zipf’s law
Yazar:: Bowen Cai, ve diğerleri
Baskı/Yayın Bilgisi: (2022-10-01)

Reconsidering Zipf’s law for regional development: The case of settlements and cities in Croatia
Yazar:: Josic Hrvoje, ve diğerleri
Baskı/Yayın Bilgisi: (2018-03-01)

Zipf–Mandelbrot law, f-divergences and the Jensen-type interpolating inequalities
Yazar:: Neda Lovričević, ve diğerleri
Baskı/Yayın Bilgisi: (2018-02-01)

The Zipf’s Law and Other Ways of Identifying Culture-Specific Linguistics Units
Yazar:: D.M. Akizhanova, ve diğerleri
Baskı/Yayın Bilgisi: (2018-09-01)

A Note of Zipf's Law, Natural Languages, and Noncoding DNA Regions
Yazar:: Niyogi, Partha, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

Unravelling Greedy Algorithms
Yazar:: Bird, R
Baskı/Yayın Bilgisi: (1992)

On the greedy algorithm for satisfiability
Yazar:: Koutsoupias, E, ve diğerleri
Baskı/Yayın Bilgisi: (1992)

Two Greedy Algorithms
Yazar:: Bird, R
Baskı/Yayın Bilgisi: (1992)

Scaling the living space: Zipf’s law for traditional courtyard houses in South China
Yazar:: Yizhi Zhou, ve diğerleri
Baskı/Yayın Bilgisi: (2022-12-01)

Zipf's Law for Word Frequencies: Word Forms versus Lemmas in Long Texts.
Yazar:: Álvaro Corral, ve diğerleri
Baskı/Yayın Bilgisi: (2015-01-01)