London School of Economics and Political Science

output

19992026

most citedSparsistency and rates of convergence in large covariance matrix estimation

421 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions

Showing 2018Show all

31 papers · 1 filter

cs.LO2018

Model-Checking on Ordered Structures

Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi +6

We study the model-checking problem for first- and monadic second-order logic on finite relational structures. The problem of verifying whether a formula of these logics is true on…

cs.GT2018★ 8 cited

Fast Algorithms for Rank-1 Bimatrix Games

Bharat Adsul, Jugal Garg, Ruta Mehta +2

The rank of a bimatrix game is the matrix rank of the sum of the two payoff matrices. This paper comprehensively analyzes games of rank one, and shows the following: (1) For a game…

cs.CY2018★ 18 cited

Intelligent Drone Swarm for Search and Rescue Operations at Sea

Vincenzo Lomonaco, Angelo Trotta, Marta Ziosi +2

In recent years, a rising numbers of people arrived in the European Union, traveling across the Mediterranean Sea or overland through Southeast Europe in what has been later named…

math.MG2018

Equilateral sets in the $ℓ_{1}$ sum of Euclidean spaces

Aaron Lin

Let $E^{n}$ denote the (real) $n$ -dimensional Euclidean space. It is not known whether an equilateral set in the $ℓ_{1}$ sum of $E^{a}$ and $E^{b}$ , denoted here as $E^{a} \oplus_{1} E^{b}$ ,…

math.CO2018★ 2 cited

The multicolour size-Ramsey number of powers of paths

Jie Han, Matthew Jenssen, Yoshiharu Kohayakawa +2

Given a positive integer $s$ , a graph $G$ is $s$ -Ramsey for a graph $H$ , denoted $G \to (H)_{s}$ , if every $s$ -colouring of the edges of $G$ contains a monochromatic copy of $…

cs.SI2018★ 14 cited

Offline Biases in Online Platforms: a Study of Diversity and Homophily in Airbnb

Victoria Koh, Weihua Li, Giacomo Livan +1

How diverse are sharing economy platforms? Are they fair marketplaces, where all participants operate on a level playing field, or are they large-scale online aggregators of offlin…

cs.DS2018

Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution

José R. Correa, Paul Dütting, Felix Fischer +1

A central object in optimal stopping theory is the single-choice prophet inequality for independent, identically distributed random variables: Given a sequence of random variables…

cs.HC2018★ 2 cited

The Role of Emotion in Problem Solving: First Results from Observing Chess

Thomas Guntz, James Crowley, Dominique Vaufreydaz +2

In this paper we present results from recent experiments that suggest that chess players associate emotions to game situations and reactively use these associations to guide search…

q-fin.GN2018

Asymmetric Network Connectedness of Fears

Jozef Barunik, Mattia Bevilacqua, Radu Tunaru

This paper introduces forward-looking measures of the network connectedness of fears in the financial system, arising due to the good and bad beliefs of market participants about u…

math.NA2018★ 1 cited

Approximation of probability density functions for PDEs with random parameters using truncated series expansions

Giacomo Capodaglio, Max Gunzburger, Henry P. Wynn

The probability density function (PDF) of a random variable associated with the solution of a partial differential equation (PDE) with random parameters is approximated using a tru…

math.PR2018

Integral representation of subharmonic functions and optimal stopping with random discounting

Umut Çetin

An integral representation result for strictly positive subharmonic functions of a one-dimensional regular diffusion is established. More precisely, any such function can be writte…

physics.soc-ph2018★ 3 cited

Infectivity Enhances Prediction of Viral Cascades in Twitter

Weihua Li, Skyler J. Cranmer, Zhiming Zheng +1

Models of contagion dynamics, originally developed for infectious diseases, have proven relevant to the study of information, news, and political opinions in online social systems.…

math.ST2018★ 1 cited

Bregman divergences based on optimal design criteria and simplicial measures of dispersion

Luc Pronzato, Henry Wynn, Anatoly Zhigljavsky

In previous work the authors defined the k-th order simplicial distance between probability distributions which arises naturally from a measure of dispersion based on the squared v…

math.CO2018

Ordinary planes, coplanar quadruples, and space quartics

Aaron Lin, Konrad Swanepoel

An ordinary plane of a finite set of points in real 3-space with no three collinear is a plane intersecting the set in exactly three points. We prove a structure theorem for sets o…

q-fin.ST2018★ 27 cited

Forecasting market states

Pier Francesco Procacci, Tomaso Aste

We propose a novel methodology to define, analyze and forecast market states. In our approach market states are identified by a reference sparse precision matrix and a vector of ex…

math.AC2018★ 10 cited

Polarization and depolarization of monomial ideals with application to multistate system reliability

Fatemeh Mohammadi, Patricia Pascual-Ortigosa, Eduardo Sáenz-de-Cabezón +1

We study the family of depolarizations of a squarefree monomial ideal $I$ , i.e. all monomial ideals whose polarization is $I$ . We describe a method to find all depolarizations of $…

math.PR2018★ 2 cited

Explicit Asymptotics on First Passage Times of Diffusion Processes

Angelos Dassios, Luting Li

We introduce a unified framework for solving first passage times of time-homogeneous diffusion processes. According to the killed version potential theory and the perturbation theo…

physics.soc-ph2018★ 60 cited

A parametric approach to information filtering in complex networks: The Pólya filter

Riccardo Marcaccioli, Giacomo Livan

The ever increasing availability of data demands for techniques to extract relevant information from complex interacting systems, which can often be represented as weighted network…

stat.ME2018

Functional Linear Regression: Dependence and Error Contamination

Cheng Chen, Shaojun Guo, Xinghao Qiao

Functional linear regression is an important topic in functional data analysis. It is commonly assumed that samples of the functional predictor are independent realizations of an u…

math.PR2018

Predicting the last zero of a spectrally negative Lévy process

Erik J. Baurdoux, J. M. Pedraza

Last passage times arise in a number of areas of applied probability, including risk theory and degradation models. Such times are obviously not stopping times since they depend on…

cs.LG2018

KONG: Kernels for ordered-neighborhood graphs

Moez Draief, Konstantin Kutzkov, Kevin Scaman +1

We present novel graph kernels for graphs with node and edge labels that have ordered neighborhoods, i.e. when neighbor nodes follow an order. Graphs with ordered neighborhoods are…

math.LO2018

Paradoxical decompositions and finitary rules

Robert Samuel Simon, Grzegorz Tomkowicz

We colour every point x of a probability space X according to the colours of a finite list x_1, ...., x_k of points such that each of the x_i, as a function of x, is a measure pres…