Vladimir V. Podolskii

Available identifiers

zbMath Open podolskii.vladimir-vMaRDI QIDQ413294

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5875578	2023-02-03	Paper
On the decision tree complexity of threshold functions	2022-11-16	Paper
On the Decision Tree Complexity of Threshold Functions	2022-10-19	Paper
A tetrachotomy of ontology-mediated queries with a covering axiom	2022-07-08	Paper
Inner Product and Set Disjointness	2022-03-07	Paper
Weights of exact threshold functions	2022-02-24	Paper
Sergei Ivanovich Adian	2021-06-04	Paper
Tropical combinatorial Nullstellensatz and sparse polynomials	2020-09-07	Paper
Computing majority by constant depth majority circuits with low fan-in gates	2019-08-27	Paper
Ontology-Mediated Queries	2019-02-25	Paper
On the succinctness of query rewriting over shallow ontologies	2018-04-23	Paper
Tree-like Queries in OWL 2 QL: Succinctness and Complexity Results	2018-04-23	Paper
Tropical effective primary and dual Nullstellensätze	2018-04-20	Paper
Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates	2018-04-19	Paper
Tropical combinatorial Nullstellensatz and fewnomials testing	2017-11-22	Paper
Bounds in ontology-based data access via circuit complexity	2017-10-20	Paper
Tropical Effective Primary and Dual Nullstellens"atze	2017-01-24	Paper
Circuit Complexity Meets Ontology-Based Data Access	2015-10-20	Paper
Complexity of tropical and MIN-plus linear prevarieties	2015-07-08	Paper
Polynomial threshold functions and Boolean threshold circuits	2015-01-30	Paper
Degree-uniform lower bound on the weights of polynomials with given sign function	2014-08-04	Paper
The price of query rewriting in ontology-based data access	2014-06-10	Paper
Patience of matrix games	2014-04-10	Paper
Polynomial Threshold Functions and Boolean Threshold Circuits	2013-09-20	Paper
A small decrease in the degree of a polynomial with a given sign function can exponentially increase its weight and length	2013-09-18	Paper
Lower bound on weights of large degree threshold functions	2013-07-09	Paper
Exponential Lower Bounds and Separation for Query Rewriting	2012-11-01	Paper
Lower Bound on Weights of Large Degree Threshold Functions	2012-08-14	Paper
Exponential lower bound for bounded depth circuits with few threshold gates	2012-05-04	Paper
Weights of Exact Threshold Functions	2010-09-03	Paper
Reducing by 1 the degree of a polynomial with fixed sign function can increase exponentially its weight and length	2010-04-08	Paper
Perceptrons of large weight	2009-10-20	Paper
A Uniform Lower Bound on Weights of Perceptrons	2008-06-05	Paper
Perceptrons of Large Weight	2008-06-03	Paper

Research outcomes over time

This page was built for person: Vladimir V. Podolskii