Publication

Combinatorial algorithms for web search engines: three success stories

Publications associées (10)

Information Retrieval Under Network Uncertainty: Robust Internet Ranking

Internet ranking algorithms play a crucial role in information technologies and numerical analysis due to their efficiency in high dimensions and wide range of possible applications, including scientometrics and systemic risk in finance (SinkRank, DebtRank ...

2023

Tracking Transmission of Details in Paintings

Frédéric Kaplan, Benoît Laurent Auguste Seguin, Isabella Di Lenardo

In previous articles (di Lenardo et al, 2016; Seguin et al, 2016), we explored how efficient visual search engines operating not on the basis of textual metadata but directly through visual queries, could fundamen- tally change the navigation in large data ...

2017

MEM0R1ES: Memory-based Information Systems

Michele Catasta

The advent of the Web reshaped the way in which humans memorize information, arguably unlike any other technological advance of the last decades. Rather than remembering the information itself, people are primed to find the needed information through Web s ...

EPFL2015

B-hist: Entity-centric search over personal web browsing history

Philippe Cudré-Mauroux, Karl Aberer, Michele Catasta, Jean-Eudes Marie Ranvier

Web Search is increasingly entity centric; as a large fraction of common queries target specific entities, search results get progressively augmented with semi-structured and multimedia information about those entities. However, search over personal web br ...

Elsevier2014

Advanced Search, Visualization and Tagging of Sensor Metadata

Karl Aberer, Ho Young Jeung, Ioannis Paparrizos

As sensors continue to proliferate, the capabilities of effectively querying not only sensor data but also its metadata becomes important in a wide range of applications. This paper demonstrates a search system that utilizes various techniques and tools fo ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2011

Structured Overlay For Heterogeneous Environments: Design and Evaluation of Oscar

Karl Aberer, Anwitaman Datta, Sarunas Girdzijauskas

Recent years have seen advances in building large internet-scale index structures, generally known as structured overlays. Early structured overlays realized distributed hash tables (DHTs) which are ill suited for anything but exact queries. The need to su ...

2010

Understanding the Web

Eda Baykan

The World Wide Web is one of the most widely used information resources. Understanding the web better will enable us to benefit more of it. In this thesis we develop techniques to learn the properties of the web pages like language and topic using only the ...

EPFL2009

Synthesis, modeling, and experimental validation of distributed robotic search

James Pugh

The work of this thesis centers around the research subject of distributed robotic search. Within the field of distributed robotic systems, a task of particular interest is attempting to locate one or more targets in a possibly unknown environment. While n ...

EPFL2008

Search Technologies for the Internet

Monika Henzinger

About 20% of the world's population uses the web, and a large majority thereof uses web search engines to find information. As a result many web researchers are devoting much effort to improving the speed and capabilitiy of search technology. ...

American Association for the Advancement of Science2007

Distributed link-based ranking in P2P Web retrieval

Jie Wu

One of the main differences between modern search engines and traditional ones is the adoption of link-based ranking algorithm in ordering Web documents. Google has claimed that it is its link-based ranking algorithm, PageRank that has made the quality of ...

EPFL2006