Search Results for author: Ananth Grama

Found 10 papers, 2 papers with code

Online Learning in Dynamically Changing Environments

no code implementations31 Jan 2023 Changlong Wu, Ananth Grama, Wojciech Szpankowski

We study the problem of online learning and online regret minimization when samples are drawn from a general unknown non-stationary process.

Expected Worst Case Regret via Stochastic Sequential Covering

no code implementations9 Sep 2022 Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski

We show that for a hypothesis class of VC-dimension $\mathsf{VC}$ and $i. i. d.$ generated features of length $T$, the cardinality of the stochastic global sequential covering can be upper bounded with high probability (whp) by $e^{O(\mathsf{VC} \cdot \log^2 T)}$.

Precise Regret Bounds for Log-loss via a Truncated Bayesian Algorithm

no code implementations7 May 2022 Changlong Wu, Mohsen Heidari, Ananth Grama, Wojciech Szpankowski

We study the sequential general online regression, known also as the sequential probability assignments, under logarithmic loss when compared against a broad class of experts.

CKH: Causal Knowledge Hierarchy for Estimating Structural Causal Models from Data and Priors

no code implementations28 Apr 2022 Riddhiman Adib, Md Mobasshir Arshed Naved, Chih-Hao Fang, Md Osman Gani, Ananth Grama, Paul Griffin, Sheikh Iqbal Ahamed, Mohammad Adibuzzaman

Using CKH, we present a methodological framework for encoding causal priors from various information sources and combining them to derive an SCM.

Toward Physically Realizable Quantum Neural Networks

no code implementations22 Mar 2022 Mohsen Heidari, Ananth Grama, Wojciech Szpankowski

Current solutions for QNNs pose significant challenges concerning their scalability, ensuring that the postulates of quantum mechanics are satisfied and that the networks are physically realizable.

Identifying and Analyzing Sepsis States: A Retrospective Study on Patients with Sepsis in ICUs

1 code implementation21 Sep 2020 Chih-Hao Fang, Vikram Ravindra, Salma Akhter, Mohammad Adibuzzaman, Paul Griffin, Shankar Subramaniam, Ananth Grama

Sepsis accounts for more than 50% of hospital deaths, and the associated cost ranks the highest among hospital admissions in the US.

Low rank methods for multiple network alignment

no code implementations21 Sep 2018 Huda Nassar, Georgios Kollias, Ananth Grama, David F. Gleich

While there are a large number of effective techniques for pairwise problems with two networks that scale in terms of edges, these cannot be readily extended to align multiple networks as the computational complexity will tend to grow exponentially with the number of networks. In this paper we introduce a new multiple network alignment algorithm and framework that is effective at aligning thousands of networks with thousands of nodes.

Newton-ADMM: A Distributed GPU-Accelerated Optimizer for Multiclass Classification Problems

1 code implementation18 Jul 2018 Chih-Hao Fang, Sudhir B. Kylasa, Fred Roosta, Michael W. Mahoney, Ananth Grama

First-order optimization methods, such as stochastic gradient descent (SGD) and its variants, are widely used in machine learning applications due to their simplicity and low per-iteration costs.

General Classification

Constructing Compact Brain Connectomes for Individual Fingerprinting

no code implementations22 May 2018 Vikram Ravindra, Petros Drineas, Ananth Grama

Recent neuroimaging studies have shown that functional connectomes are unique to individuals, i. e., two distinct fMRIs taken over different sessions of the same subject are more similar in terms of their connectomes than those from two different subjects.

GPU Accelerated Sub-Sampled Newton's Method

no code implementations26 Feb 2018 Sudhir B. Kylasa, Farbod Roosta-Khorasani, Michael W. Mahoney, Ananth Grama

In particular, in convex settings, we consider variants of classical Newton\textsf{'}s method in which the Hessian and/or the gradient are randomly sub-sampled.

Second-order methods

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