## Search

Now showing items 11-20 of 245

#### New Methods for Learning from Heterogeneous and Strategic Agents

(2018-05-21)

1 Introduction
In this doctoral thesis, we address several representative problems that arise in the context of learning from multiple heterogeneous agents. These problems are relevant to many modern applications such as ...

#### Grobuer Basis Algorithms for Polynomial Ideal Theory over Noetherian Commutative Rings

(2018-05-14)

One of the fundamental problems in commutative algebra and algebraic geometry is to understand the nature of the solution space of a system of multivariate polynomial equations over a field k, such as real or complex ...

#### Efficient Algorithms for Structured Output Learning

(2018-05-08)

Structured output learning is the machine learning task of building a classiﬁer to predict structured outputs. Structured outputs arise in several contexts in diverse applications like natural language processing, computer ...

#### Outlier Detection with Applications in Graph Data Mining

(2018-04-24)

Outlier detection is an important data mining task due to its applicability in many contemporary applications such as fraud detection and anomaly detection in networks, etc. It assumes significance due to the general ...

#### Model-Checking in Presburger Counter Systems using Accelerations

(2018-04-18)

Model checking is a powerful technique for analyzing reach ability and temporal properties of finite state systems. Model-checking finite state systems has been well-studied and there are well known efficient algorithms ...

#### Efficient Schemes for Improving the Performance of Clock Synchronization Protocols in Wireless Sensor Networks Using TDMA- based MAC Protocols

(2018-05-16)

Clock synchronization in a wireless sensor network (WSN) is essential as it provides
a consistent and a coherent time frame for all the nodes across the network. Typically,
clock synchronization is achieved by message ...

#### Resource Allocation for Sequential Decision Making Under Uncertainaty : Studies in Vehicular Traffic Control, Service Systems, Sensor Networks and Mechanism Design

(2017-11-27)

A fundamental question in a sequential decision making setting under uncertainty is “how to allocate resources amongst competing entities so as to maximize the rewards accumulated in the long run?”. The resources allocated ...

#### A Systems Perspective of Software Runtime Bloat - Origin, Mitigation and Power-Performance Implications

(2018-03-08)

Large flexible software systems tend to incur “bloat”, here defined as the runtime overhead induced by the accumulation of excess functionality and objects. Removing bloat is hard as these overheads are a side-effect of ...

#### Investigations on CPI Centric Worst Case Execution Time Analysis

(2018-03-19)

Estimating program worst case execution time (WCET) is an important problem in the domain of real-time systems and embedded systems that are deadline-centric. If WCET of a program is found to exceed the deadline, it is ...

#### Online Learning and Simulation Based Algorithms for Stochastic Optimization

(2018-03-07)

In many optimization problems, the relationship between the objective and parameters is not known. The objective function itself may be stochastic such as a long-run average over some random cost samples. In such cases ...