Search Results for author: Abhishek Roy

Found 19 papers, 0 papers with code

Optimization on Pareto sets: On a theory of multi-objective optimization

no code implementations4 Aug 2023 Abhishek Roy, Geelon So, Yi-An Ma

But as the set of Pareto optimal vectors can be very large, we further consider a more practically significant Pareto-constrained optimization problem, where the goal is to optimize a preference function constrained to the Pareto set.

Online covariance estimation for stochastic gradient descent under Markovian sampling

no code implementations3 Aug 2023 Abhishek Roy, Krishnakumar Balasubramanian

We investigate the online overlapping batch-means covariance estimator for Stochastic Gradient Descent (SGD) under Markovian sampling.

regression

Fairness Uncertainty Quantification: How certain are you that the model is fair?

no code implementations27 Apr 2023 Abhishek Roy, Prasant Mohapatra

We provide online multiplier bootstrap method to estimate the asymptotic covariance to construct online CI.

Fairness Uncertainty Quantification

Sketch2FullStack: Generating Skeleton Code of Full Stack Website and Application from Sketch using Deep Learning and Computer Vision

no code implementations26 Nov 2022 Somoy Subandhu Barua, Imam Mohammad Zulkarnain, Abhishek Roy, Md. Golam Rabiul Alam, Md Zia Uddin

As a result, the efficiency of the development team is significantly reduced when it comes to converting UI wireframes and database schemas into an actual working system.

Plagiarism Detection in the Bengali Language: A Text Similarity-Based Approach

no code implementations25 Mar 2022 Satyajit Ghosh, Aniruddha Ghosh, Bittaswer Ghosh, Abhishek Roy

Even though there are multiple tools available to detect plagiarism in a document but most of them are domain-specific and designed to work in English texts, but plagiarism is not limited to a single language only.

Optical Character Recognition (OCR) text similarity

Predictive Closed-Loop Service Automation in O-RAN based Network Slicing

no code implementations4 Feb 2022 Joseph Thaliath, Solmaz Niknam, Sukhdeep Singh, Rahul Banerji, Navrati Saxena, Harpreet S. Dhillon, Jeffrey H. Reed, Ali Kashif Bashir, Avinash Bhat, Abhishek Roy

To cater to the dynamic service requirements of these verticals and meet the required quality-of-service (QoS) mentioned in the service-level agreement (SLA), network slices need to be isolated through dedicated elements and resources.

Management

Predictive Price-Performance Optimization for Serverless Query Processing

no code implementations16 Dec 2021 Rathijit Sen, Abhishek Roy, Alekh Jindal

We present an efficient, parametric modeling framework for predictive resource allocations, focusing on the amount of computational resources, that can optimize for a range of price-performance objectives for data analytics in serverless query processing settings.

Phoebe: A Learning-based Checkpoint Optimizer

no code implementations5 Oct 2021 Yiwen Zhu, Matteo Interlandi, Abhishek Roy, Krishnadhan Das, Hiren Patel, Malay Bag, Hitesh Sharma, Alekh Jindal

To address these issues, we propose Phoebe, an efficient learning-based checkpoint optimizer.

On Empirical Risk Minimization with Dependent and Heavy-Tailed Data

no code implementations NeurIPS 2021 Abhishek Roy, Krishnakumar Balasubramanian, Murat A. Erdogdu

In this work, we establish risk bounds for the Empirical Risk Minimization (ERM) with both dependent and heavy-tailed data-generating processes.

Learning Theory

Escaping Saddle-Point Faster under Interpolation-like Conditions

no code implementations NeurIPS 2020 Abhishek Roy, Krishnakumar Balasubramanian, Saeed Ghadimi, Prasant Mohapatra

We next analyze Stochastic Cubic-Regularized Newton (SCRN) algorithm under interpolation-like conditions, and show that the oracle complexity to reach an $\epsilon$-local-minimizer under interpolation-like conditions, is $O(1/\epsilon^{2. 5})$.

Stochastic Optimization

Escaping Saddle-Points Faster under Interpolation-like Conditions

no code implementations28 Sep 2020 Abhishek Roy, Krishnakumar Balasubramanian, Saeed Ghadimi, Prasant Mohapatra

We next analyze Stochastic Cubic-Regularized Newton (SCRN) algorithm under interpolation-like conditions, and show that the oracle complexity to reach an $\epsilon$-local-minimizer under interpolation-like conditions, is $\tilde{\mathcal{O}}(1/\epsilon^{2. 5})$.

Stochastic Optimization

Intelligent O-RAN for Beyond 5G and 6G Wireless Networks

no code implementations17 May 2020 Solmaz Niknam, Abhishek Roy, Harpreet S. Dhillon, Sukhdeep Singh, Rahul Banerji, Jeffery H. Reed, Navrati Saxena, Seungil Yoon

Building on the principles of openness and intelligence, there has been a concerted global effort from the operators towards enhancing the radio access network (RAN) architecture.

Management

Suspicion-Free Adversarial Attacks on Clustering Algorithms

no code implementations16 Nov 2019 Anshuman Chhabra, Abhishek Roy, Prasant Mohapatra

To the best of our knowledge, this is the first work that generates spill-over adversarial samples without the knowledge of the true metric ensuring that the perturbed sample is not an outlier, and theoretically proves the above.

Adversarial Attack Clustering

Multi-Point Bandit Algorithms for Nonstationary Online Nonconvex Optimization

no code implementations31 Jul 2019 Abhishek Roy, Krishnakumar Balasubramanian, Saeed Ghadimi, Prasant Mohapatra

In this paper, motivated by online reinforcement learning problems, we propose and analyze bandit algorithms for both general and structured nonconvex problems with nonstationary (or dynamic) regret as the performance measure, in both stochastic and non-stochastic settings.

Stochastic Zeroth-order Discretizations of Langevin Diffusions for Bayesian Inference

no code implementations4 Feb 2019 Abhishek Roy, Lingqing Shen, Krishnakumar Balasubramanian, Saeed Ghadimi

Our theoretical contributions extend the practical applicability of sampling algorithms to the noisy black-box and high-dimensional settings.

Bayesian Inference Stochastic Optimization +1

Strong Black-box Adversarial Attacks on Unsupervised Machine Learning Models

no code implementations28 Jan 2019 Anshuman Chhabra, Abhishek Roy, Prasant Mohapatra

We first provide a strong (iterative) black-box adversarial attack that can craft adversarial samples which will be incorrectly clustered irrespective of the choice of clustering algorithm.

Adversarial Attack BIG-bench Machine Learning +2

Cannot find the paper you are looking for? You can Submit a new open access paper.