## Search

Now showing items 41-50 of 245

#### Towards a Charcterization of the Symmetries of the Nisan-Wigderson Polynomial Family

(2018-07-09)

Understanding the structure and complexity of a polynomial family is a fundamental problem of arithmetic circuit complexity. There are various approaches like studying the lower bounds, which deals with nding the smallest ...

#### Efficient Whole Program Path Tracing

(2018-06-14)

Obtaining an accurate whole program path (WPP) that captures a program’s runtime behaviour in terms of a control-flow trace has a number of well-known benefits, including opportunities for code optimization, bug detection, ...

#### Learning with Complex Performance Measures : Theory, Algorithms and Applications

(2017-12-07)

We consider supervised learning problems, where one is given objects with labels, and the goal is to learn a model that can make accurate predictions on new objects. These problems abound in applications, ranging from ...

#### Game-Theoretic Analysis of Strategic Behaviour in Networks, Crowds and Classrooms

(2018-01-03)

Over the past decade, the explosive growth of the Internet has led to a surge of interest to understand and predict aggregate behavior of large number of people or agents, particularly when they are connected through an ...

#### Targeted Client Synthesis for Detecting Concurrency Bugs

(2018-01-01)

Detecting concurrency bugs can be challenging due to the intricacies associated with their manifestation. These intricacies correspond to identifying the methods that need to be invoked concurrently, the inputs passed to ...

#### Consistency of Spectral Algorithms for Hypergraphs under Planted Partition Model

(2018-01-01)

Hypergraph partitioning lies at the heart of a number of problems in machine learning as well as other engineering disciplines. While partitioning uniform hypergraphs is often required in computer vision problems that ...

#### Feature Adaptation Algorithms for Reinforcement Learning with Applications to Wireless Sensor Networks And Road Traffic Control

(2017-09-20)

Many sequential decision making problems under uncertainty arising in engineering, science and economics are often modelled as Markov Decision Processes (MDPs). In the setting of MDPs, the goal is to and a state dependent ...

#### Symmetry in Scalar Fields

(2018-01-09)

Scalar fields are used to represent physical quantities measured over a domain of interest. Study of symmetric or repeating patterns in scalar fields is important in scientific data analysis because it gives deep insights ...

#### Delaunay Graphs for Various Geometric Objects

(2017-12-12)

Given a set of n points P ⊂ R2, the Delaunay graph of P for a family of geometric objects C is a graph defined as follows: the vertex set is P and two points p, p' ∈ P are connected by an edge if and only if there exists ...

#### A Case for Protecting Huge Pages from the Kernel

(2018-01-01)

Modern architectures support multiple size pages to facilitate applications that use large chunks of contiguous memory either for buffer allocation, application specific memory management, in-memory caching or garbage ...