Algorithm

Maximum Flow and Minimum-Cost Flow in Almost-Linear Time

April, 2022

Abstract

We give an algorithm that computes exact maximum flows and minimum-cost flows on directed graphs with m edges and polynomially bounded integral demands, costs, and capacities in m1+o(1) time. Our algorithm builds the flow through a sequence of m1+o(1) approximate undirected minimum-ratio cycles, each of which is computed and processed in amortized mo(1) time using a new dynamic graph data structure.

A Comparative Study of Data Mining Algorithms used for Signal Detection in FDA AERS Database

DSA ADS Course - 2021

Algorithm, Adverse Event Reporting System, FAERS, Data Mining, Signal Detection, Bayes Geometric Mean, FDA AERS Database, Disproportionality Analysis, Pharmacovigilance

A Comparative Study of Data Mining Algorithms used for Signal Detection in FDA AERS Database

Commonality of Drug-associated Adverse Events Detected by 4 Commonly Used Data Mining Algorithms

DSA ADS Course - 2021

Algorithm, Adverse Event Reporting System, FAERS, Data Mining, Signal Detection, Bayes Geometric Mean

Commonality of Drug-associated Adverse Events Detected by 4 Commonly Used Data Mining Algorithms

Objectives: Data mining algorithms have been developed for the quantitative detection of drug-associated adverse events (signals) from a large database on spontaneously reported adverse events. In the present study, the commonality of signals detected by 4 commonly used data mining algorithms was examined.

Quantum Algorithm for Nonlinear Differential Equations

December, 2020

Abstract

Quantum computers are known to provide an exponential advantage over classical computers for the solution of linear differential equations in high-dimensional spaces. Here, we present a quantum algorithm for the solution of nonlinear differential equations. The quantum algorithm provides an exponential advantage over classical algorithms for solving nonlinear differential equations. Potential applications include the Navier-Stokes equation, plasma hydrodynamics, epidemiology, and more.

Pages