research
∙
07/21/2023
A Generalized Quantum Branching Program
Classical branching programs are studied to understand the space complex...
share
research
∙
10/01/2022
Efficient Quantum Agnostic Improper Learning of Decision Trees
The agnostic setting is the hardest generalization of the PAC model sinc...
research
∙
07/30/2022
Few Quantum Algorithms on Amplitude Distribution
Amplitude filtering is concerned with identifying basis-states in a supe...
research
∙
12/01/2021
Dimensionality Reduction for Categorical Data
Categorical attributes are those that can take a discrete set of values,...
research
∙
11/13/2021
Efficient Binary Embedding of Categorical Data using BinSketch
In this work, we present a dimensionality reduction algorithm, aka. sket...
research
∙
10/25/2021
Quantum Boosting using Domain-Partitioning Hypotheses
Boosting is an ensemble learning method that converts a weak learner int...
research
∙
03/16/2021
Space efficient quantum algorithms for mode, min-entropy and k-distinctness
We study the problem of determining if the mode of the output distributi...
research
∙
03/14/2021
Quantum and Randomised Algorithms for Non-linearity Estimation
Non-linearity of a Boolean function indicates how far it is from any lin...
research
∙
11/24/2020
Applying the Quantum Alternating Operator Ansatz to the Graph Matching Problem
The Quantum Alternating Operator Ansatz (QAOA+) framework has recently g...
research
∙
05/28/2020
Unsupervised Anomaly Detection in Journal-Level Citation Networks
Journal Impact Factor is a popular metric for determining the quality of...
research
∙
12/04/2019
Mining Top-k Trajectory-Patterns from Anonymized Data
The ubiquity of GPS enabled devices result into the generation of an eno...
research
∙
11/17/2019
A one-phase tree-based algorithm for mining high-utility itemsets from a transaction database
High-utility itemset mining finds itemsets from a transaction database w...
research
∙
10/10/2019
Efficient Sketching Algorithm for Sparse Binary Data
Recent advancement of the WWW, IOT, social network, e-commerce, etc. hav...
research
∙
02/19/2019
Error reduction of quantum algorithms
We give a technique to reduce the error probability of quantum algorithm...
research
∙
12/18/2018
High-utility itemset mining for subadditive monotone utility functions
High-utility Itemset Mining (HUIM) finds itemsets from a transaction dat...
research
∙
08/10/2018
Quantum Algorithms for Autocorrelation Spectrum
In this paper we design quantum algorithms for studying the autocorrelat...
research
∙
10/20/2017