Concept

Context-free language

Related publications (142)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Marginal Stability in Structural, Spin, and Electron Glasses

Matthieu Wyart, Markus Müller

We revisit the concept of marginal stability in glasses and determine its range of applicability in the context of an avalanche-type response to slow external driving. We argue that there is an intimate connection between a pseudogap in the distribution of ...

2015

Energy-efficient Continuous Context Sensing on Mobile Phones

Julien Eberle

With the ever increasing adoption of smartphones worldwide, researchers have found the perfect sensor platform to perform context-based research and to prepare for context-based services to be also deployed for the end-users. However, continuous context se ...

EPFL2015

Single-Handed Eyes-Free Universal Input Device

Adrian Dan Tarniceriu

For most people, interacting with a mobile device requires visual commitment to the input mechanism. As a consequence, there are many situations in our daily life when we have to refrain from using these devices, as our vision is already committed: for ins ...

EPFL2015

Nowhere and Everywhere: The Causal Origin of Voluntary Action

Aaron Schurger

The idea that intentions make the difference between voluntary and non-voluntary behaviors is simple and intuitive. At the same time, we lack an understanding of how voluntary actions actually come about, and the unquestioned appeal to intentions as discre ...

Springer2015

Constructing Context-Aware Sentiment Lexicons with an Asynchronous Game with a Purpose

Boi Faltings, Claudiu-Cristian Musat, Marina Boia

One of the reasons sentiment lexicons do not reach human-level performance is that they lack the contexts that define the polarities of words. While obtaining this knowledge through machine learning would require huge amounts of data, context is commonsens ...

Springer-Verlag Berlin2014

Aggregating information from the crowd

Florent Frédéric Garcin

With an ever-growing amount of data generated on the web, aggregating information from the crowd into meaningful knowledge has become crucial to companies in order to create a competitive edge. Not only companies, but also organizations and governments can ...

EPFL2014

Lewis Carroll on Architectural Meaning

Caroline Dionne

In the work of English author/mathematician/logician Lewis Carroll (Charles L. Dodgson), questions of language and meaning constantly lurk beneath the surface. As a literary genre, Carroll’s nonsense has been shown to address changing theories of language ...

2014

Estimating the ice thickness of shallow glaciers from surface topography and mass-balance data with a shape optimization algorithm

Marco Picasso, Laurent Michel, Heinz Blatter, Martin Funk

A shape optimization algorithm is presented that estimates the ice thickness distribution within a three-dimensional, shallow glacier, given a transient surface geometry and a mass-balance distribution. The approach is based on the minimization of the surf ...

Pergamon-Elsevier Science Ltd2014

Pattern-wise trust assessment of sensor data

Karl Aberer, Mehdi Riahi, Robert Gwadera

One of the most important tasks of a sensor network (SN) is to detect occurrences of interesting events in the monitored environment. However, data measured by SN is often affected by errors. We investigate the problem of assessing trustworthiness (trust) ...

2014

On Rendering Synthetic Images for Training an Object Detector

Pascal Fua, Vincent Lepetit, Artem Rozantsev

We propose a novel approach to synthesizing images that are effective for training object detectors. Starting from a small set of real images, our algorithm estimates the rendering parameters required to synthesize similar images given a coarse 3D model of ...

2014