Igor Shinkar

Available identifiers

zbMath Open shinkar.igorMaRDI QIDQ287780

List of research outcomes

Publication	Date of Publication	Type
Worst-case to average-case reductions via additive combinatorics	2023-12-08	Paper
Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity	2023-04-04	Paper
On mappings on the hypercube with small average stretch	2023-04-03	Paper
String Matching: Communication, Circuits, and Learning.	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875720	2023-02-03	Paper
Testing Linearity against Non-signaling Strategies	2022-12-05	Paper
https://portal.mardi4nfdi.de/entity/Q5090398	2022-07-18	Paper
Meyniel extremal families of abelian Cayley graphs	2022-03-21	Paper
https://portal.mardi4nfdi.de/entity/Q5002642	2021-07-28	Paper
Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity	2021-02-02	Paper
https://portal.mardi4nfdi.de/entity/Q5140839	2020-12-17	Paper
Sorting networks on restricted topologies	2020-10-22	Paper
An Entropy Lower Bound for Non-Malleable Extractors	2020-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5121905	2020-09-22	Paper
Multitasking Capacity: Hardness Results and Improved Constructions	2020-03-26	Paper
On Mappings on the Hypercube with Small Average Stretch	2019-05-27	Paper
On percolation and ‐hardness	2019-05-02	Paper
On Lipschitz Bijections Between Boolean Functions	2018-04-23	Paper
An ~O(n) Queries Adaptive Tester for Unateness	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4598220	2017-12-19	Paper
Direct Sum Testing	2017-08-16	Paper
Direct Sum Testing	2017-05-19	Paper
On Coloring Random Subgraphs of a Fixed Graph	2016-12-13	Paper
A tight upper bound on acquaintance time of graphs	2016-11-29	Paper
Excited random walk with periodic cookies	2016-10-26	Paper
Bi-Lipschitz bijection between the Boolean cube and the Hamming ball	2016-07-25	Paper
A counterexample to monotonicity of relative mass in random walks	2016-05-23	Paper
On Hardness of Approximating the Parameterized Clique Problem	2016-04-15	Paper
The Complexity of DNF of Parities	2016-04-15	Paper
Two-sided error proximity oblivious testing	2016-03-22	Paper
Zero-Fixing Extractors for Sub-Logarithmic Entropy	2015-10-27	Paper
https://portal.mardi4nfdi.de/entity/Q5173199	2015-02-09	Paper
Acquaintance Time of a Graph	2014-09-26	Paper
Greedy Random Walk	2014-04-16	Paper
Two-Sided Error Proximity Oblivious Testing	2012-11-02	Paper
On the Conditional Hardness of Coloring a 4-Colorable Graph with Super-Constant Number of Colors	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: Igor Shinkar