Arnab Bhattacharyya

Available identifiers

zbMath Open bhattacharyya.arnabWikidataQ102412192 ScholiaQ102412192MaRDI QIDQ396921

List of research outcomes

Publication	Date of Publication	Type
Near-optimal learning of tree-structured distributions by Chow-Liu	2023-11-14	Paper
Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu	2023-07-06	Paper
https://portal.mardi4nfdi.de/entity/Q5875793	2023-02-03	Paper
Parameterized Intractability of Even Set and Shortest Vector Problem	2022-12-08	Paper
Property Testing	2022-02-21	Paper
Predicting winner and estimating margin of victory in elections using sampling	2021-11-02	Paper
https://portal.mardi4nfdi.de/entity/Q5002633	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5002683	2021-07-28	Paper
A formal methods approach to predicting new features of the eukaryotic vesicle traffic system	2021-04-28	Paper
Improved learning of \(k\)-parities	2020-09-17	Paper
Lower Bounds for Constant Query Affine-Invariant LCCs and LTCs	2019-12-06	Paper
Combinatorial lower bounds for 3-query LDCs	2019-11-24	Paper
Testing Low Complexity Affine-Invariant Properties	2019-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q5743465	2019-05-10	Paper
https://portal.mardi4nfdi.de/entity/Q4633906	2019-05-06	Paper
An Optimal Algorithm for ℓ 1 -Heavy Hitters in Insertion Streams and Related Problems	2019-03-28	Paper
Improved learning of \(k\)-parities	2018-10-04	Paper
https://portal.mardi4nfdi.de/entity/Q4636456	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4606280	2018-03-02	Paper
https://portal.mardi4nfdi.de/entity/Q5368746	2017-10-10	Paper
Algorithmic regularity for polynomials and applications	2017-10-05	Paper
On the convergence of the Hegselmann-Krause system	2017-05-16	Paper
Tight lower bounds for linear \(2\)-query LCCs over finite fields. With an appendix by Sergey Yekhanin.	2017-03-31	Paper
Lower bounds for testing triangle-freeness in Boolean functions	2015-07-08	Paper
Using higher-order Fourier analysis over general fields	2015-05-04	Paper
A unified framework for testing linear‐invariant properties	2015-04-09	Paper
Polynomial Decompositions in Polynomial Time	2014-10-08	Paper
A bipartite graph with non-unimodal independent set sequence	2014-08-14	Paper
Steiner transitive-closure spanners of low-dimensional posets	2014-08-14	Paper
Every locally characterized affine-invariant property is testable	2014-08-07	Paper
Tight Lower Bounds for 2-query LCCs over Finite Fields	2014-07-30	Paper
https://portal.mardi4nfdi.de/entity/Q5417609	2014-05-22	Paper
An Algebraic Characterization of Testable Boolean CSPs	2013-08-06	Paper
Approximation algorithms for spanner problems and directed Steiner forest	2013-06-06	Paper
Transitive-Closure Spanners	2013-03-19	Paper
Testing Permanent Oracles – Revisited	2012-11-02	Paper
Testing Odd-Cycle-Freeness in Boolean Functions	2012-10-31	Paper
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners	2012-09-12	Paper
Testing Linear-Invariant Non-Linear Properties	2012-04-24	Paper
Improved Approximation for the Directed Spanner Problem	2011-07-06	Paper
Steiner Transitive-Closure Spanners of Low-Dimensional Posets	2011-07-06	Paper
https://portal.mardi4nfdi.de/entity/Q3002831	2011-05-24	Paper
Testing Linear-Invariant Non-linear Properties: A Short Report	2010-10-12	Paper
Optimal Testing of Reed-Muller Codes	2010-10-12	Paper
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners	2010-09-10	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: Arnab Bhattacharyya