Search
Now showing items 11-20 of 105
Algorithms for Challenges to Practical Reinforcement Learning
Reinforcement learning (RL) in real world applications faces major hurdles - the foremost being safety of the physical system controlled by the learning agent and the varying environment conditions in which the autonomous ...
Practically Efficient Secure Small Party Computation over the Internet
Secure Multi-party Computation (MPC) with small population has drawn focus specifically
due to customization in techniques and resulting efficiency that the constructions can offer.
Practically efficient constructions ...
Revisiting Statistical Techniques for Result Cardinality Estimation
The Relational Database Management Systems (RDBMS) constitute the backbone of today's information-rich society, providing a congenial environment for handling enterprise data during its entire life cycle of generation, ...
Recommendations in Complex Networks: Unifying Structure into Random Walk
Making recommendations or predicting links which are likely to exist in the future is one
of the central problems in network science and graph mining. In spite of modern state-of-
the-art approaches for link prediction, ...
Robust Algorithms for recovering planted structures in Semi-random instances
In this thesis, we study algorithms for three fundamental graph problems. These are NP-hard problems which have not been understood completely as there is a signifiicant gap between the algorithmic and the hardness fronts ...
Stochastic Approximation with Markov Noise: Analysis and applications in reinforcement learning
Stochastic approximation algorithms are sequential non-parametric methods for finding a zero
or minimum of a function in the situation where only the noisy observations of the function
values are available. Two time-scale ...
Learning to Adapt Policies for uSD card
Machine Learning(ML) for Systems is a new and promising research area where performance
of computer systems is optimized using machine learning methods. ML for Systems has outperformed
traditional heuristics methods in ...
Achieving Fairness in the Stochastic Multi-Armed Bandit Problem
The classical Stochastic Multi-armed Bandit (MAB) problem provides an abstraction for many
real-world decision making problems such as sponsored-search auctions, crowd-sourcing, wireless
communication, etc. In this work, ...
Experiences in using Reinforcement Learning for Directed Fuzzing
Directed testing is a technique to analyze user-specified target locations in the program. It reduces
the time and effort of developers by excluding irrelevant parts of the program from testing and
focusing on reaching ...
Stochastic approximation with set-valued maps and Markov noise: Theoretical foundations and applications
Stochastic approximation algorithms produce estimates of a desired solution using noisy real world data.
Introduced by Robbins and Monro, in 1951, stochastic approximation techniques have been instrumental in
the asymptotic ...