Search Results for author: Aritra Konar

Found 3 papers, 0 papers with code

Minimizing low-rank models of high-order tensors: Hardness, span, tight relaxation, and applications

no code implementations16 Oct 2022 Nicholas D. Sidiropoulos, Paris Karakasis, Aritra Konar

We show that this fundamental tensor problem is NP-hard for any tensor rank higher than one, and polynomial-time solvable in the rank-one case.

Graph Mining Recommendation Systems +1

PHASED: Phase-Aware Submodularity-Based Energy Disaggregation

no code implementations1 Oct 2020 Faisal M. Almutairi, Aritra Konar, Ahmed S. Zamzam, Nicholas D. Sidiropoulos

Energy disaggregation is the task of discerning the energy consumption of individual appliances from aggregated measurements, which holds promise for understanding and reducing energy usage.

Mining Large Quasi-cliques with Quality Guarantees from Vertex Neighborhoods

no code implementations18 Aug 2020 Aritra Konar, Nicholas D. Sidiropoulos

In this work, we formally establish that two recurring characteristics of real-world graphs, namely heavy-tailed degree distributions and large clustering coefficients, imply the existence of substantially large vertex neighborhoods with high edge-density.

Clustering Graph Mining

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