Sourav Chakraborty

Available identifiers

zbMath Open chakraborty.souravMaRDI QIDQ269726

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6187023	2024-02-05	Paper
https://portal.mardi4nfdi.de/entity/Q6090911	2023-11-20	Paper
https://portal.mardi4nfdi.de/entity/Q6062144	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q5874319	2023-02-07	Paper
The balanced connected subgraph problem	2022-08-04	Paper
Disjointness through the lens of Vapnik-Chervonenkis dimension: sparsity and beyond	2022-08-01	Paper
Colorful Helly Theorem for Piercing Boxes with Multiple Points	2022-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5091164	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5092483	2022-07-21	Paper
Improved Bounds on Fourier Entropy and Min-entropy	2022-03-29	Paper
Fourier entropy influence conjecture for random linear threshold functions	2020-02-12	Paper
Property Testing of Joint Distributions using Conditional Samples	2019-12-16	Paper
The balanced connected subgraph problem	2019-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q5743511	2019-05-10	Paper
Helly-Type Theorems in Property Testing	2019-04-24	Paper
https://portal.mardi4nfdi.de/entity/Q5365148	2017-09-29	Paper
On the power of conditional samples in distribution testing	2017-05-16	Paper
Upper bounds on Fourier entropy	2016-11-24	Paper
On the power of conditional samples in distribution testing	2016-08-16	Paper
Characterization and recognition of proper tagged probe interval graphs	2016-07-11	Paper
Testing whether the uniform distribution is a stationary distribution	2016-04-06	Paper
Maximal and Maximum Transitive Relation Contained in a Given Binary Relation	2015-10-29	Paper
Upper Bounds on Fourier Entropy	2015-10-29	Paper
Hardness and algorithms for rainbow connection	2015-08-24	Paper
https://portal.mardi4nfdi.de/entity/Q5497116	2015-02-03	Paper
Counting Popular Matchings in House Allocation Problems	2014-06-24	Paper
Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees	2014-06-24	Paper
https://portal.mardi4nfdi.de/entity/Q5420026	2014-06-11	Paper
https://portal.mardi4nfdi.de/entity/Q5414559	2014-05-06	Paper
Helly-Type Theorems in Property Testing	2014-03-31	Paper
Nearly Tight Bounds for Testing Function Isomorphism	2013-07-24	Paper
Monotonicity testing and shortest-path routing on the cube	2012-09-18	Paper
https://portal.mardi4nfdi.de/entity/Q2908845	2012-08-29	Paper
https://portal.mardi4nfdi.de/entity/Q5389981	2012-04-24	Paper
https://portal.mardi4nfdi.de/entity/Q3113746	2012-01-23	Paper
Efficient Sample Extractors for Juntas with Applications	2011-07-06	Paper
Monotonicity Testing and Shortest-Path Routing on the Cube	2010-09-10	Paper
Testing st-Connectivity	2009-02-17	Paper
Zero Error List-Decoding Capacity of the q/(q–1) Channel	2008-04-17	Paper
Prediction problems related to a first-order autoregressive process in the presence of outliers	2007-02-06	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques	2006-07-07	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sourav Chakraborty