Aritra Konar

4 papers · 2022–2026 · 1 venue · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓

🌉 Interdisciplinary Bridge · Gold 🗺️ Taxonomy Completionist (14) 🏆 Keyword Champion (3) 🌈 Renaissance Researcher (5)

Venues

AAAI (4)

Top co-authors

Nicholas D. Sidiropoulos (2) Junbin Liu (1) Qiheng Lu (1) Ya Liu (1) Nicholas D Sidiropoulos (1) Wing-Kin Ma (1)

Research topics

Mathematics & Optimization (4) Optimization (4) Machine Learning (3) Mathematics (3) Computer Science (2) Core Methods (2) Foundations (2) Data Science & Analytics (1) Natural Language Processing (1) Applications (1) Generation (1) Methods (1) Optimization & Theory (1)

Keywords

dense subgraph (3) combinatorial optimization (3) graph algorithm (2) graph mining (2) continuous optimization (1) lovasz extension (1) continuous relaxation (1) proximal gradient (1) error bound (1) submodular function (1) frank-wolfe algorithm (1) densest subgraph (1) subgraph density (1) penalty method (1) dense subgraph discovery (1) subgraph discovery (1) non-convex optimization (1) document summarization (1) community detection (1)

Papers

A Scalable and Exact Relaxation for Densest k-Subgraph via Error Bounds AAAI 2026 Densest k-Subgraph Mining via a Provably Tight Relaxation AAAI 2025 Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining AAAI 2024 The Triangle-Densest-K-Subgraph Problem: Hardness, Lovász Extension, and Application to Document Summarization AAAI 2022