Search Results for author: Bhaskar Mukhoty

Found 8 papers, 4 papers with code

Iterative Regularization with k-support Norm: An Important Complement to Sparse Recovery

1 code implementation19 Dec 2023 William de Vazelhes, Bhaskar Mukhoty, Xiao-Tong Yuan, Bin Gu

However, most of those iterative methods are based on the $\ell_1$ norm which requires restrictive applicability conditions and could fail in many cases.

Variance Reduced Online Gradient Descent for Kernelized Pairwise Learning with Limited Memory

1 code implementation10 Oct 2023 Hilal AlQuabeh, Bhaskar Mukhoty, Bin Gu

Specifically, we establish a clear connection between the variance of online gradients and the regret, and construct online gradients using the most recent stratified samples with a limited buffer of size of $s$ representing all past data, which have a complexity of $O(sT)$ and employs $O(\sqrt{T}\log{T})$ random Fourier features for kernel approximation.

Energy Efficient Training of SNN using Local Zeroth Order Method

no code implementations2 Feb 2023 Bhaskar Mukhoty, Velibor Bojkovic, William de Vazelhes, Giulia De Masi, Huan Xiong, Bin Gu

To circumvent the problem surrogate method uses a differentiable approximation of the Heaviside in the backward pass, while the forward pass uses the Heaviside as the spiking function.

AGGLIO: Global Optimization for Locally Convex Functions

1 code implementation6 Nov 2021 Debojyoti Dey, Bhaskar Mukhoty, Purushottam Kar

This paper presents AGGLIO (Accelerated Graduated Generalized LInear-model Optimization), a stage-wise, graduated optimization technique that offers global convergence guarantees for non-convex optimization problems whose objectives offer only local convexity and may fail to be even quasi-convex at a global scale.

Model Optimization

Globally-convergent Iteratively Reweighted Least Squares for Robust Regression Problems

no code implementations25 Jun 2020 Bhaskar Mukhoty, Govind Gopakumar, Prateek Jain, Purushottam Kar

We provide the first global model recovery results for the IRLS (iteratively reweighted least squares) heuristic for robust regression problems.

regression

Epidemiologically and Socio-economically Optimal Policies via Bayesian Optimization

1 code implementation22 May 2020 Amit Chandak, Debojyoti Dey, Bhaskar Mukhoty, Purushottam Kar

Mass public quarantining, colloquially known as a lock-down, is a non-pharmaceutical intervention to check spread of disease.

Bayesian Optimization

Model Extraction Warning in MLaaS Paradigm

no code implementations20 Nov 2017 Manish Kesarwani, Bhaskar Mukhoty, Vijay Arya, Sameep Mehta

In this work, we present a cloud-based extraction monitor that can quantify the extraction status of models by observing the query and response streams of both individual and colluding adversarial users.

Adversarial Attack BIG-bench Machine Learning +1

A Parameter-free Affinity Based Clustering

no code implementations20 Jul 2015 Bhaskar Mukhoty, Ruchir Gupta, Y. N. Singh

Several methods have been proposed to estimate the number of clusters in a dataset; the basic ideal behind all of them has been to study an index that measures inter-cluster separation and intra-cluster cohesion over a range of cluster numbers and report the number which gives an optimum value of the index.

Clustering

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