BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Deeparnab Chakrabarty
SearchCollections
Map detail
Deeparnab Chakrabarty13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipDeeparnab ChakrabartyADeeparnab ChakrabartyResearcherImproved Lower Bounds for Submodular Function MinimizationWImproved Lower Bounds f...preprint / 2022Approximation Algorithms for Continuous Clustering and Facility Location ProblemsWApproximation Algorithm...preprint / 2022Robust $k$-Center with Two Types of RadiiWRobust $k$-Center with ...preprint / 2021Approximability of Capacitated Network DesignWApproximability of Capa...preprint / 2010Facility Location with Client Latencies: Linear-Programming based Techniques for Minimum-Latency ProblemsWFacility Location with ...preprint / 2010Integrality Gap of the Hypergraphic Relaxation of Steiner Trees: a short proof of a 1.55 upper boundWIntegrality Gap of the ...preprint / 2010Testing Coverage FunctionsWTesting Coverage Functionspreprint / 2012An optimal lower bound for monotonicity testing over hypergridsWAn optimal lower bound ...preprint / 2013A o(n) monotonicity tester for Boolean functions over the hypercubeWA o(n) monotonicity tes...preprint / 2014Welfare Maximization and Truthfulness in Mechanism Design with Ordinal PreferencesWWelfare Maximization an...preprint / 2014Property Testing on Product Distributions: Optimal Testers for Bounded Derivative PropertiesWProperty Testing on Pro...preprint / 2014Optimal bounds for monotonicity and Lipschitz testing over hypercubes and hypergridsWOptimal bounds for mono...preprint / 2014
Person12 links

Deeparnab Chakrabarty

Researcher

PaperImproved Lower Bounds for Submodular Function MinimizationAuthorship / preprint / 2022PaperApproximation Algorithms for Continuous Clustering and Facility Location ProblemsAuthorship / preprint / 2022PaperRobust kk-Center with Two Types of RadiiAuthorship / preprint / 2021PaperApproximability of Capacitated Network DesignAuthorship / preprint / 2010PaperFacility Location with Client Latencies: Linear-Programming based Techniques for Minimum-Latency ProblemsAuthorship / preprint / 2010PaperIntegrality Gap of the Hypergraphic Relaxation of Steiner Trees: a short proof of a 1.55 upper boundAuthorship / preprint / 2010PaperTesting Coverage FunctionsAuthorship / preprint / 2012PaperAn optimal lower bound for monotonicity testing over hypergridsAuthorship / preprint / 2013

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)