Dimitrios Myrisiotis

25 papers A* 5A 2Journal 16Unranked 2
YearRankTypeTitle / Venue / Authors
2025 A* conf
Computational Explorations of Total Variation Distance.
ICLR
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, Aduri Pavan, N. V. Vinodchandran
2025 A* conf
Learnability of Parameter-Bounded Bayes Nets.
AAAI
Arnab Bhattacharyya, Davin Choo, Sutanu Gayen, Dimitrios Myrisiotis
2025 J jnl
Total variation distance for product distributions is #P-complete.
Inf. Process. Lett.
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
2024 J jnl
Computational Explorations of Total Variation Distance.
CoRR
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
2024 J jnl
Efficient, Low-Regret, Online Reinforcement Learning for Linear MDPs.
CoRR
Philips George John, Arnab Bhattacharyya, Silviu Maniu, Dimitrios Myrisiotis, Zhenan Wu
2024 J jnl
Learnability of Parameter-Bounded Bayes Nets.
CoRR
Arnab Bhattacharyya, Davin Choo, Sutanu Gayen, Dimitrios Myrisiotis
2024 J jnl
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP.
Theory Comput. Syst.
Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida
2024 A* conf
Total Variation Distance Meets Probabilistic Inference.
ICML
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
2024 J jnl
Total Variation Distance for Product Distributions is #P-Complete.
CoRR
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
2023 A* conf
On Approximating Total Variation Distance.
IJCAI
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
2023 J jnl
Total Variation Distance Estimation Is as Easy as Probabilistic Inference.
CoRR
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
2023 J jnl
Total Variation Distance Estimation Is as Easy as Probabilistic Inference.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
2022 J jnl
On Approximating Total Variation Distance.
CoRR
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, Aduri Pavan, N. V. Vinodchandran
2021 J jnl
Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates.
ACM Trans. Comput. Theory
Valentine Kabanets, Sajin Koroth, Zhenjian Lu, Dimitrios Myrisiotis, Igor C. Oliveira
2021 A conf
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP.
STACS
Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida
2021 — conf
One-Way Functions and a Conditional Variant of MKTP.
FSTTCS
Eric Allender, Mahdi Cheraghchi, Dimitrios Myrisiotis, Harsha Tirumala, Ilya Volkovich
2021 J jnl
One-way Functions and Partial MCSP.
Electron. Colloquium Comput. Complex.
Eric Allender, Mahdi Cheraghchi, Dimitrios Myrisiotis, Harsha Tirumala, Ilya Volkovich
2020 A conf
Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates.
CCC
Valentine Kabanets, Sajin Koroth, Zhenjian Lu, Dimitrios Myrisiotis, Igor C. Oliveira
2020 J jnl
Algorithms and Lower Bounds for de Morgan Formulas of Low-Communication Leaf Gates.
CoRR
Valentine Kabanets, Sajin Koroth, Zhenjian Lu, Dimitrios Myrisiotis, Igor C. Oliveira
2020 J jnl
Algorithms and Lower Bounds for de Morgan Formulas of Low-Communication Leaf Gates.
Electron. Colloquium Comput. Complex.
Valentine Kabanets, Sajin Koroth, Zhenjian Lu, Dimitrios Myrisiotis, Igor C. Oliveira
2020 J jnl
Circuit Lower Bounds for MCSP from Local Pseudorandom Generators.
ACM Trans. Comput. Theory
Mahdi Cheraghchi, Valentine Kabanets, Zhenjian Lu, Dimitrios Myrisiotis
2020 J jnl
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP.
Electron. Colloquium Comput. Complex.
Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida
2019 A* conf
Circuit Lower Bounds for MCSP from Local Pseudorandom Generators.
ICALP
Mahdi Cheraghchi, Valentine Kabanets, Zhenjian Lu, Dimitrios Myrisiotis
2019 J jnl
Circuit Lower Bounds for MCSP from Local Pseudorandom Generators.
Electron. Colloquium Comput. Complex.
Mahdi Cheraghchi, Valentine Kabanets, Zhenjian Lu, Dimitrios Myrisiotis
2015 — conf
On the effects of design parameters on quadruped robot gaits.
ROBIO
Dimitrios Myrisiotis, Ioannis Poulakakis, Evangelos Papadopoulos