research
∙
08/14/2023
Federated Classification in Hyperbolic Spaces via Secure Aggregation of Convex Hulls
Hierarchical and tree-like data sets arise in many applications, includi...
share
research
∙
07/31/2023
Semi-Quantitative Group Testing for Efficient and Accurate qPCR Screening of Pathogens with a Wide Range of Loads
Pathogenic infections pose a significant threat to global health, affect...
research
∙
07/12/2023
Differentially Private Decoupled Graph Convolutions for Multigranular Topology Protection
Graph learning methods, such as Graph Neural Networks (GNNs) based on gr...
research
∙
05/21/2023
PINA: Leveraging Side Information in eXtreme Multi-label Classification via Predicted Instance Neighborhood Aggregation
The eXtreme Multi-label Classification (XMC) problem seeks to find relev...
research
∙
04/03/2023
Finding a Burst of Positives via Nonadaptive Semiquantitative Group Testing
Motivated by testing for pathogenic diseases we consider a new nonadapti...
research
∙
03/23/2023
Perturbation-Resilient Sets for Dynamic Service Balancing
Balanced and swap-robust minimal trades, introduced in [1], are importan...
research
∙
03/23/2023
On Constant-Weight Binary B_2-Sequences
Motivated by applications in polymer-based data storage we introduced th...
research
∙
03/04/2023
A combinatorial proof for the secretary problem with multiple choices
The Secretary problem is a classical sequential decision-making question...
research
∙
11/06/2022
Unlearning Nonlinear Graph Classifiers in the Limited Training Data Regime
As the demand for user privacy grows, controlled data removal (machine u...
research
∙
10/28/2022
Machine Unlearning of Federated Clusters
Federated clustering is an unsupervised learning problem that arises in ...
research
∙
10/04/2022
Coordinated Science Laboratory 70th Anniversary Symposium: The Future of Computing
In 2021, the Coordinated Science Laboratory CSL, an Interdisciplinary Re...
research
∙
06/18/2022
Certified Graph Unlearning
Graph-structured data is ubiquitous in practice and often processed usin...
research
∙
05/19/2022
HyperAid: Denoising in hyperbolic spaces for tree-fitting and hierarchical clustering
The problem of fitting distances by tree-metrics has received significan...
research
∙
03/07/2022
Provably Accurate and Scalable Linear Classifiers in Hyperbolic Spaces
Many high-dimensional practical data sets have hierarchical structures i...
research
∙
01/23/2022
Balanced and Swap-Robust Trades for Dynamical Distributed Storage
Trades, introduced by Hedayat, are two sets of blocks of elements which ...
research
∙
10/29/2021
Node Feature Extraction by Self-Supervised Multi-scale Neighborhood Prediction
Learning on graphs has attracted significant attention in the learning c...
research
∙
10/05/2021
Reconstruction of Sets of Strings from Prefix/Suffix Compositions
The problem of reconstructing strings from substring information has fou...
research
∙
09/08/2021
Highly Scalable and Provably Accurate Classification in Poincare Balls
Many high-dimensional and large-volume data sets of practical relevance ...
research
∙
07/15/2021
Optimal Stopping Methodology for the Secretary Problem with Random Queries
Candidates arrive sequentially for an interview process which results in...
research
∙
06/24/2021
You are AllSet: A Multiset Function Framework for Hypergraph Neural Networks
Hypergraphs are used to model higher-order interactions amongst agents a...
research
∙
02/19/2021
Linear Classifiers in Mixed Constant Curvature Spaces
Embedding methods for mixed-curvature spaces are powerful techniques for...
research
∙
02/08/2021
Semiquantitative Group Testing in at Most Two Rounds
Semiquantitative group testing (SQGT) is a pooling method in which the t...
research
∙
01/18/2021
Query-Based Selection of Optimal Candidates under the Mallows Model
We introduce the problem of query-based selection of the optimal candida...
research
∙
11/16/2020
Finding the Second-Best Candidate under the Mallows Model
The well-known secretary problem in sequential analysis and optimal stop...
research
∙
11/10/2020
AC-DC: Amplification Curve Diagnostics for Covid-19 Group Testing
The first part of the paper presents a review of the gold-standard testi...
research
∙
10/21/2020
Reconstructing Mixtures of Coded Strings from Prefix and Suffix Compositions
The problem of string reconstruction from substring information has foun...
research
∙
07/30/2020
Repairing Reed-Solomon Codes via Subspace Polynomials
We propose new repair schemes for Reed-Solomon codes that use subspace p...
research
∙
06/14/2020
Support Estimation with Sampling Artifacts and Errors
The problem of estimating the support of a distribution is of great impo...
research
∙
06/14/2020
Joint Adaptive Feature Smoothing and Topology Extraction via Generalized PageRank GNNs
In many important applications, the acquired graph-structured data inclu...
research
∙
03/02/2020
Coding for Polymer-Based Data Storage
Motivated by polymer-based data-storage platforms that use chains of bin...
research
∙
01/14/2020
Mass Error-Correction Codes for Polymer-Based Data Storage
We consider the problem of correcting mass readout errors in information...
research
∙
01/14/2020
Group Testing with Runlength Constraints for Topological Molecular Storage
Motivated by applications in topological DNA-based data storage, we intr...
research
∙
11/08/2019
Multi-MotifGAN (MMGAN): Motif-targeted Graph Generation and Prediction
Generative graph models create instances of graphs that mimic the proper...
research
∙
10/22/2019
Image processing in DNA
The main obstacles for the practical deployment of DNA-based data storag...
research
∙
10/20/2019
Landing Probabilities of Random Walks for Seed-Set Expansion in Hypergraphs
We describe the first known mean-field study of landing probabilities fo...
research
∙
06/28/2019
Access Balancing in Storage Systems by Labeling Partial Steiner Systems
Storage architectures ranging from minimum bandwidth regenerating encode...
research
∙
05/26/2019
Optimizing Generalized PageRank Methods for Seed-Expansion Community Detection
Landing probabilities (LP) of random walks (RW) over graphs encode rich ...
research
∙
04/19/2019
Reconstruction and Error-Correction Codes for Polymer-Based Data Storage
Motivated by polymer-based data-storage platforms that use chains of bin...
research
∙
04/04/2019
Online Convex Dictionary Learning
Dictionary learning is a dimensionality reduction technique widely used ...
research
∙
03/24/2019
Coded trace reconstruction
Motivated by average-case trace reconstruction and coding for portable D...
research
∙
02/26/2019
Quadratic Decomposable Submodular Function Minimization: Theory and Practice
We introduce a new convex optimization problem, termed quadratic decompo...
research
∙
01/22/2019
Support Estimation via Regularized and Weighted Chebyshev Approximations
We introduce a new framework for estimating the support size of an unkno...
research
∙
12/23/2018
Explicit Formulas for the Weight Enumerators of Some Classes of Deletion Correcting Codes
We introduce a general class of codes which includes several well-known ...
research
∙
12/16/2018
Higher-Order Spectral Clustering under Superimposed Stochastic Block Model
Higher-order motif structures and multi-vertex interactions are becoming...
research
∙
11/05/2018
Motif and Hypergraph Correlation Clustering
Motivated by applications in social and biological network analysis, we ...
research
∙
06/26/2018
Quadratic Decomposable Submodular Function Minimization
We introduce a new convex optimization problem, termed quadratic decompo...
research
∙
06/15/2018
Query K-means Clustering and the Double Dixie Cup Problem
We consider the problem of approximate K-means clustering with outliers ...
research
∙
04/12/2018
Unique Reconstruction of Coded Strings from Multiset Substring Spectra
The problem of reconstructing strings from their substring spectra has a...
research
∙
03/10/2018
Revisiting Decomposable Submodular Function Minimization with Incidence Relations
We introduce a new approach to decomposable submodular function minimiza...
research
∙
03/10/2018