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

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: Vladimir V. Podolskii