Publications by Jingshi Li | EPFL Graph Search

Related publications (12)

Allostery in Its Many Disguises: From Theory to Applications

Matthieu Wyart, Giulia Palermo, Jingshi Li, Riccardo Ravasio

Allosteric regulation plays an important role in many biological processes, such as signal transduction, transcriptional regulation, andmetabolism. Allostery is rooted in the fundamental physical properties of macromolecular systems, but its underlying mec ...

CELL PRESS2019

Decomposition and tractability in qualitative spatial and temporal reasoning

Jingshi Li

Constraint networks in qualitative spatial and temporal reasoning (QSTR) typically feature variables defined on infinite domains. Mainstream algorithms for deciding network consistency are based on searching for network refinements whose consistency is kno ...

Elsevier2013

Qualitative Spatial and Temporal Reasoning with Answer Set Programming

Jingshi Li

Representing and reasoning spatial and temporal information is a key research issue in Computer Science and Artificial Intelligence. In this paper, we introduce tools that produce three novel encodings which translate problems in qualitative spatial and te ...

2012

The Coherence of Theories-Dependencies and Weights

Jingshi Li

One way to evaluate and compare rival but potentially incompatible theories that account for the same set of observations is coherence. In this paper we take the quantitative notion of theory coherence as proposed by [Kwok, et.al. 98] and broaden its found ...

Springer2009

Incentive Mechanisms for Community Sensing

Boi Faltings, Radu Jurca, Jingshi Li

Sensing and monitoring of our natural environment are important for sustainability. As sensor systems grow to a large scale, it will become infeasible to place all sensors under centralized control. We investigate community sensing, where sensors are contr ...

Ieee Computer Soc2014

A Divide-and-Conquer Approach for Solving Interval Algebra Networks

Jingshi Li

Deciding consistency of constraint networks is a fundamental problem in qualitative spatial and temporal reasoning. In this paper we introduce a divide-and-conquer method that recursively partitions a given problem into smaller sub-problems in deciding con ...

2009

Coherent terabit communications with microresonator Kerr frequency combs

Tobias Kippenberg, Victor Brasch, Tobias Herr, Jingshi Li

Optical frequency combs have the potential to revolutionize terabit communications(1). The generation of Kerr combs in nonlinear microresonators(2) is particularly promising(3), enabling line spacings of tens of gigahertz. However, such combs may exhibit s ...

Nature Publishing Group2014

Eliciting Truthful Measurements from a Community of Sensors

Boi Faltings, Radu Jurca, Jingshi Li

As the Internet of Things grows to large scale, its components will increasingly be controlled by selfinterested agents. For example, sensor networks will evolve to community sensing where a community of agents combine their data into a single coherent str ...

2012

Sensing the air we breathe - The OpenSense Zurich dataset

Boi Faltings, Jingshi Li

Monitoring and managing urban air pollution is a significant challenge for the sustainability of our environment. We quickly survey the air pollution modeling problem, introduce a new dataset of mobile air quality measurements in Zurich, and discuss the ch ...

2012

Evaluating Cases in Legal Disputes as Rival Theories

Jingshi Li

In this paper we propose to draw a link from the quantitative notion of coherence, previously used to evaluate rival scientific theories, to legal reasoning. We evaluate the stories of the plaintiff and the defendant in a legal case as rival theories by me ...

2010

Restarts and Nogood Recording in Qualitative Constraint-based Reasoning

Jingshi Li

This paper introduces restart and nogood recording techniques in the domain of qualitative spatial and temporal reasoning. Nogoods and restarts can be applied orthogonally to usual methods for solving qualitative constraint satisfaction problems. In partic ...

2010

Incentive Schemes for Community Sensing

Boi Faltings, Jingshi Li

2012