Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Naoto Ohsaka
@inproceedings{DBLP:conf/soda/Ohsaka24,
author = {Naoto Ohsaka},
editor = {David P. Woodruff},
title = {Gap Amplification for Reconfiguration Problems},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1345--1366},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.54},
doi = {10.1137/1.9781611977912.54},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/Ohsaka24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-00474,
author = {Shuichi Hirahara and
Naoto Ohsaka},
title = {Probabilistically Checkable Reconfiguration Proofs and Inapproximability
of Reconfiguration Problems},
journal = {CoRR},
volume = {abs/2401.00474},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.00474},
doi = {10.48550/ARXIV.2401.00474},
eprinttype = {arXiv},
eprint = {2401.00474},
timestamp = {Mon, 15 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-00474.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-10627,
author = {Naoto Ohsaka},
title = {Alphabet Reduction for Reconfiguration Problems},
journal = {CoRR},
volume = {abs/2402.10627},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.10627},
doi = {10.48550/ARXIV.2402.10627},
eprinttype = {arXiv},
eprint = {2402.10627},
timestamp = {Mon, 26 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-10627.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-12645,
author = {Shuichi Hirahara and
Naoto Ohsaka},
title = {Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration},
journal = {CoRR},
volume = {abs/2402.12645},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.12645},
doi = {10.48550/ARXIV.2402.12645},
eprinttype = {arXiv},
eprint = {2402.12645},
timestamp = {Thu, 21 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-12645.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-15076,
author = {Naoto Ohsaka},
title = {Tight Inapproximability of Target Set Reconfiguration},
journal = {CoRR},
volume = {abs/2402.15076},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.15076},
doi = {10.48550/ARXIV.2402.15076},
eprinttype = {arXiv},
eprint = {2402.15076},
timestamp = {Fri, 22 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-15076.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HiraharaO24,
author = {Shuichi Hirahara and
Naoto Ohsaka},
title = {Probabilistically Checkable Reconfiguration Proofs and Inapproximability
of Reconfiguration Problems},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--023},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/023},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/HiraharaO24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HiraharaO24a,
author = {Shuichi Hirahara and
Naoto Ohsaka},
title = {Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--039},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/039},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/HiraharaO24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Ohsaka23,
author = {Naoto Ohsaka},
title = {On reconfigurability of target sets},
journal = {Theor. Comput. Sci.},
volume = {942},
pages = {253--275},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2022.11.036},
doi = {10.1016/J.TCS.2022.11.036},
timestamp = {Sun, 15 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Ohsaka23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recsys/TomitaTHO23,
author = {Yoji Tomita and
Riku Togashi and
Yuriko Hashizume and
Naoto Ohsaka},
editor = {Jie Zhang and
Li Chen and
Shlomo Berkovsky and
Min Zhang and
Tommaso Di Noia and
Justin Basilico and
Luiz Pizzato and
Yang Song},
title = {Fast and Examination-agnostic Reciprocal Recommendation in Matching
Markets},
booktitle = {Proceedings of the 17th {ACM} Conference on Recommender Systems, RecSys
2023, Singapore, Singapore, September 18-22, 2023},
pages = {12--23},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3604915.3608774},
doi = {10.1145/3604915.3608774},
timestamp = {Sun, 24 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/recsys/TomitaTHO23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/OhsakaT23,
author = {Naoto Ohsaka and
Riku Togashi},
editor = {Hsin{-}Hsi Chen and
Wei{-}Jou (Edward) Duh and
Hen{-}Hsen Huang and
Makoto P. Kato and
Josiane Mothe and
Barbara Poblete},
title = {Curse of "Low" Dimensionality in Recommender Systems},
booktitle = {Proceedings of the 46th International {ACM} {SIGIR} Conference on
Research and Development in Information Retrieval, {SIGIR} 2023, Taipei,
Taiwan, July 23-27, 2023},
pages = {537--547},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3539618.3591659},
doi = {10.1145/3539618.3591659},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigir/OhsakaT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/OhsakaT23a,
author = {Naoto Ohsaka and
Riku Togashi},
editor = {Hsin{-}Hsi Chen and
Wei{-}Jou (Edward) Duh and
Hen{-}Hsen Huang and
Makoto P. Kato and
Josiane Mothe and
Barbara Poblete},
title = {A Critical Reexamination of Intra-List Distance and Dispersion},
booktitle = {Proceedings of the 46th International {ACM} {SIGIR} Conference on
Research and Development in Information Retrieval, {SIGIR} 2023, Taipei,
Taiwan, July 23-27, 2023},
pages = {1619--1628},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3539618.3591623},
doi = {10.1145/3539618.3591623},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigir/OhsakaT23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Ohsaka23,
author = {Naoto Ohsaka},
editor = {Petra Berenbrink and
Patricia Bouyer and
Anuj Dawar and
Mamadou Moustapha Kant{\'{e}}},
title = {Gap Preserving Reductions Between Reconfiguration Problems},
booktitle = {40th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2023, March 7-9, 2023, Hamburg, Germany},
series = {LIPIcs},
volume = {254},
pages = {49:1--49:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.STACS.2023.49},
doi = {10.4230/LIPICS.STACS.2023.49},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/Ohsaka23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-08746,
author = {Naoto Ohsaka},
title = {On Approximate Reconfigurability of Label Cover},
journal = {CoRR},
volume = {abs/2304.08746},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.08746},
doi = {10.48550/ARXIV.2304.08746},
eprinttype = {arXiv},
eprint = {2304.08746},
timestamp = {Fri, 21 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-08746.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-13597,
author = {Naoto Ohsaka and
Riku Togashi},
title = {Curse of "Low" Dimensionality in Recommender Systems},
journal = {CoRR},
volume = {abs/2305.13597},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.13597},
doi = {10.48550/ARXIV.2305.13597},
eprinttype = {arXiv},
eprint = {2305.13597},
timestamp = {Mon, 05 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-13597.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-13801,
author = {Naoto Ohsaka and
Riku Togashi},
title = {A Critical Reexamination of Intra-List Distance and Dispersion},
journal = {CoRR},
volume = {abs/2305.13801},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.13801},
doi = {10.48550/ARXIV.2305.13801},
eprinttype = {arXiv},
eprint = {2305.13801},
timestamp = {Mon, 05 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-13801.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-05292,
author = {Riku Togashi and
Tatsushi Oka and
Naoto Ohsaka and
Tetsuro Morimura},
title = {Safe Collaborative Filtering},
journal = {CoRR},
volume = {abs/2306.05292},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.05292},
doi = {10.48550/ARXIV.2306.05292},
eprinttype = {arXiv},
eprint = {2306.05292},
timestamp = {Wed, 14 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-05292.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-09060,
author = {Yoji Tomita and
Riku Togashi and
Yuriko Hashizume and
Naoto Ohsaka},
title = {Fast and Examination-agnostic Reciprocal Recommendation in Matching
Markets},
journal = {CoRR},
volume = {abs/2306.09060},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.09060},
doi = {10.48550/ARXIV.2306.09060},
eprinttype = {arXiv},
eprint = {2306.09060},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-09060.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-14160,
author = {Naoto Ohsaka},
title = {Gap Amplification for Reconfiguration Problems},
journal = {CoRR},
volume = {abs/2310.14160},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.14160},
doi = {10.48550/ARXIV.2310.14160},
eprinttype = {arXiv},
eprint = {2310.14160},
timestamp = {Fri, 27 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-14160.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/Ohsaka22,
author = {Naoto Ohsaka},
title = {Some Inapproximability Results of {MAP} Inference and Exponentiated
Determinantal Point Processes},
journal = {J. Artif. Intell. Res.},
volume = {73},
pages = {709--735},
year = {2022},
url = {https://doi.org/10.1613/jair.1.13288},
doi = {10.1613/JAIR.1.13288},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jair/Ohsaka22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Ohsaka22,
author = {Naoto Ohsaka},
editor = {Sang Won Bae and
Heejin Park},
title = {On the Parameterized Intractability of Determinant Maximization},
booktitle = {33rd International Symposium on Algorithms and Computation, {ISAAC}
2022, December 19-21, 2022, Seoul, Korea},
series = {LIPIcs},
volume = {248},
pages = {46:1--46:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.46},
doi = {10.4230/LIPICS.ISAAC.2022.46},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Ohsaka22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/OhsakaM22,
author = {Naoto Ohsaka and
Tatsuya Matsuoka},
editor = {K. Selcuk Candan and
Huan Liu and
Leman Akoglu and
Xin Luna Dong and
Jiliang Tang},
title = {Reconfiguration Problems on Submodular Functions},
booktitle = {{WSDM} '22: The Fifteenth {ACM} International Conference on Web Search
and Data Mining, Virtual Event / Tempe, AZ, USA, February 21 - 25,
2022},
pages = {764--774},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3488560.3498382},
doi = {10.1145/3488560.3498382},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/OhsakaM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-12519,
author = {Naoto Ohsaka},
title = {On the Parameterized Intractability of Determinant Maximization},
journal = {CoRR},
volume = {abs/2209.12519},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.12519},
doi = {10.48550/ARXIV.2209.12519},
eprinttype = {arXiv},
eprint = {2209.12519},
timestamp = {Thu, 06 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-12519.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-04207,
author = {Naoto Ohsaka},
title = {Gap Preserving Reductions between Reconfiguration Problems},
journal = {CoRR},
volume = {abs/2212.04207},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.04207},
doi = {10.48550/ARXIV.2212.04207},
eprinttype = {arXiv},
eprint = {2212.04207},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-04207.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Ohsaka21,
author = {Naoto Ohsaka},
title = {A fully polynomial parameterized algorithm for counting the number
of reachable vertices in a digraph},
journal = {Inf. Process. Lett.},
volume = {171},
pages = {106137},
year = {2021},
url = {https://doi.org/10.1016/j.ipl.2021.106137},
doi = {10.1016/J.IPL.2021.106137},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Ohsaka21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/MatsuokaO21,
author = {Tatsuya Matsuoka and
Naoto Ohsaka},
title = {Spanning tree constrained determinantal point processes are hard to
(approximately) evaluate},
journal = {Oper. Res. Lett.},
volume = {49},
number = {3},
pages = {304--309},
year = {2021},
url = {https://doi.org/10.1016/j.orl.2021.02.004},
doi = {10.1016/J.ORL.2021.02.004},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/MatsuokaO21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acml/MatsuokaOY21,
author = {Tatsuya Matsuoka and
Naoto Ohsaka and
Akihiro Yabe},
editor = {Vineeth N. Balasubramanian and
Ivor W. Tsang},
title = {On the Convex Combination of Determinantal Point Processes},
booktitle = {Asian Conference on Machine Learning, {ACML} 2021, 17-19 November
2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {157},
pages = {158--173},
publisher = {{PMLR}},
year = {2021},
url = {https://proceedings.mlr.press/v157/matsuoka21a.html},
timestamp = {Wed, 22 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acml/MatsuokaOY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acml/MatsuokaO21,
author = {Tatsuya Matsuoka and
Naoto Ohsaka},
editor = {Vineeth N. Balasubramanian and
Ivor W. Tsang},
title = {Maximization of Monotone k-Submodular Functions with Bounded Curvature
and Non-k-Submodular Functions},
booktitle = {Asian Conference on Machine Learning, {ACML} 2021, 17-19 November
2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {157},
pages = {1707--1722},
publisher = {{PMLR}},
year = {2021},
url = {https://proceedings.mlr.press/v157/matsuoka21b.html},
timestamp = {Wed, 22 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acml/MatsuokaO21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/Ohsaka21,
author = {Naoto Ohsaka},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Unconstrained {MAP} Inference, Exponentiated Determinantal Point Processes,
and Exponential Inapproximability},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {154--162},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/ohsaka21a.html},
timestamp = {Wed, 14 Apr 2021 16:51:37 +0200},
biburl = {https://dblp.org/rec/conf/aistats/Ohsaka21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/MatsuokaIO21,
author = {Tatsuya Matsuoka and
Shinji Ito and
Naoto Ohsaka},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Tracking Regret Bounds for Online Submodular Optimization},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {3421--3429},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/matsuoka21a.html},
timestamp = {Wed, 14 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/MatsuokaIO21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sdm/0001O21,
author = {Tomoya Sakai and
Naoto Ohsaka},
editor = {Carlotta Demeniconi and
Ian Davidson},
title = {Predictive Optimization with Zero-Shot Domain Adaptation},
booktitle = {Proceedings of the 2021 {SIAM} International Conference on Data Mining,
{SDM} 2021, Virtual Event, April 29 - May 1, 2021},
pages = {369--377},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976700.42},
doi = {10.1137/1.9781611976700.42},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sdm/0001O21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/OhsakaM21,
author = {Naoto Ohsaka and
Tatsuya Matsuoka},
editor = {Cassio P. de Campos and
Marloes H. Maathuis and
Erik Quaeghebeur},
title = {Approximation algorithm for submodular maximization under submodular
cover},
booktitle = {Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial
Intelligence, {UAI} 2021, Virtual Event, 27-30 July 2021},
series = {Proceedings of Machine Learning Research},
volume = {161},
pages = {792--801},
publisher = {{AUAI} Press},
year = {2021},
url = {https://proceedings.mlr.press/v161/ohsaka21a.html},
timestamp = {Fri, 17 Dec 2021 17:06:27 +0100},
biburl = {https://dblp.org/rec/conf/uai/OhsakaM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-06233,
author = {Tomoya Sakai and
Naoto Ohsaka},
title = {Predictive Optimization with Zero-Shot Domain Adaptation},
journal = {CoRR},
volume = {abs/2101.06233},
year = {2021},
url = {https://arxiv.org/abs/2101.06233},
eprinttype = {arXiv},
eprint = {2101.06233},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-06233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-12646,
author = {Tatsuya Matsuoka and
Naoto Ohsaka},
title = {Spanning Tree Constrained Determinantal Point Processes are Hard to
(Approximately) Evaluate},
journal = {CoRR},
volume = {abs/2102.12646},
year = {2021},
url = {https://arxiv.org/abs/2102.12646},
eprinttype = {arXiv},
eprint = {2102.12646},
timestamp = {Tue, 02 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-12646.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-04595,
author = {Naoto Ohsaka},
title = {A Fully Polynomial Parameterized Algorithm for Counting the Number
of Reachable Vertices in a Digraph},
journal = {CoRR},
volume = {abs/2103.04595},
year = {2021},
url = {https://arxiv.org/abs/2103.04595},
eprinttype = {arXiv},
eprint = {2103.04595},
timestamp = {Mon, 15 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-04595.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-09885,
author = {Naoto Ohsaka},
title = {On Reconfigurability of Target Sets},
journal = {CoRR},
volume = {abs/2107.09885},
year = {2021},
url = {https://arxiv.org/abs/2107.09885},
eprinttype = {arXiv},
eprint = {2107.09885},
timestamp = {Thu, 29 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-09885.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-00727,
author = {Naoto Ohsaka},
title = {Some Inapproximability Results of {MAP} Inference and Exponentiated
Determinantal Point Processes},
journal = {CoRR},
volume = {abs/2109.00727},
year = {2021},
url = {https://arxiv.org/abs/2109.00727},
eprinttype = {arXiv},
eprint = {2109.00727},
timestamp = {Mon, 20 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-00727.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-14030,
author = {Naoto Ohsaka and
Tatsuya Matsuoka},
title = {Reconfiguration Problems on Submodular Functions},
journal = {CoRR},
volume = {abs/2111.14030},
year = {2021},
url = {https://arxiv.org/abs/2111.14030},
eprinttype = {arXiv},
eprint = {2111.14030},
timestamp = {Wed, 01 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-14030.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-14148,
author = {Naoto Ohsaka and
Tatsuya Matsuoka},
title = {Computational Complexity of Normalizing Constants for the Product
of Determinantal Point Processes},
journal = {CoRR},
volume = {abs/2111.14148},
year = {2021},
url = {https://arxiv.org/abs/2111.14148},
eprinttype = {arXiv},
eprint = {2111.14148},
timestamp = {Wed, 01 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-14148.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/OhsakaM20,
author = {Naoto Ohsaka and
Tatsuya Matsuoka},
title = {On the (In)tractability of Computing Normalizing Constants for the
Product of Determinantal Point Processes},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {7414--7423},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/ohsaka20a.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/OhsakaM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sdm/OhsakaSY20,
author = {Naoto Ohsaka and
Tomoya Sakai and
Akihiro Yabe},
editor = {Carlotta Demeniconi and
Nitesh V. Chawla},
title = {A Predictive Optimization Framework for Hierarchical Demand Matching},
booktitle = {Proceedings of the 2020 {SIAM} International Conference on Data Mining,
{SDM} 2020, Cincinnati, Ohio, USA, May 7-9, 2020},
pages = {172--180},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611976236.20},
doi = {10.1137/1.9781611976236.20},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sdm/OhsakaSY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/Ohsaka20,
author = {Naoto Ohsaka},
editor = {David Maier and
Rachel Pottinger and
AnHai Doan and
Wang{-}Chiew Tan and
Abdussalam Alawini and
Hung Q. Ngo},
title = {The Solution Distribution of Influence Maximization: {A} High-level
Experimental Study on Three Algorithmic Approaches},
booktitle = {Proceedings of the 2020 International Conference on Management of
Data, {SIGMOD} Conference 2020, online conference [Portland, OR, USA],
June 14-19, 2020},
pages = {2151--2166},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3318464.3380564},
doi = {10.1145/3318464.3380564},
timestamp = {Wed, 04 May 2022 13:02:28 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/Ohsaka20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-09816,
author = {Naoto Ohsaka},
title = {The Solution Distribution of Influence Maximization: {A} High-level
Experimental Study on Three Algorithmic Approaches},
journal = {CoRR},
volume = {abs/2003.09816},
year = {2020},
url = {https://arxiv.org/abs/2003.09816},
eprinttype = {arXiv},
eprint = {2003.09816},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-09816.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dexa/OhsakaSKFFK18,
author = {Naoto Ohsaka and
Tomohiro Sonobe and
Naonori Kakimura and
Takuro Fukunaga and
Sumio Fujita and
Ken{-}ichi Kawarabayashi},
editor = {Sven Hartmann and
Hui Ma and
Abdelkader Hameurlain and
G{\"{u}}nther Pernul and
Roland R. Wagner},
title = {Boosting PageRank Scores by Optimizing Internal Link Structure},
booktitle = {Database and Expert Systems Applications - 29th International Conference,
{DEXA} 2018, Regensburg, Germany, September 3-6, 2018, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {11029},
pages = {424--439},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98809-2\_26},
doi = {10.1007/978-3-319-98809-2\_26},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dexa/OhsakaSKFFK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssdbm/PopovaOKT18,
author = {Diana Popova and
Naoto Ohsaka and
Ken{-}ichi Kawarabayashi and
Alex Thomo},
editor = {Dimitris Sacharidis and
Johann Gamper and
Michael H. B{\"{o}}hlen},
title = {NoSingles: a space-efficient algorithm for influence maximization},
booktitle = {Proceedings of the 30th International Conference on Scientific and
Statistical Database Management, {SSDBM} 2018, Bozen-Bolzano, Italy,
July 09-11, 2018},
pages = {18:1--18:12},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3221269.3221291},
doi = {10.1145/3221269.3221291},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ssdbm/PopovaOKT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/IwataOO18,
author = {Yoichi Iwata and
Tomoaki Ogasawara and
Naoto Ohsaka},
editor = {Rolf Niedermeier and
Brigitte Vall{\'{e}}e},
title = {On the Power of Tree-Depth for Fully Polynomial {FPT} Algorithms},
booktitle = {35th Symposium on Theoretical Aspects of Computer Science, {STACS}
2018, February 28 to March 3, 2018, Caen, France},
series = {LIPIcs},
volume = {96},
pages = {41:1--41:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.STACS.2018.41},
doi = {10.4230/LIPICS.STACS.2018.41},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/IwataOO18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/OhsakaSFK17,
author = {Naoto Ohsaka and
Tomohiro Sonobe and
Sumio Fujita and
Ken{-}ichi Kawarabayashi},
editor = {Semih Salihoglu and
Wenchao Zhou and
Rada Chirkova and
Jun Yang and
Dan Suciu},
title = {Coarsening Massive Influence Networks for Scalable Diffusion Analysis},
booktitle = {Proceedings of the 2017 {ACM} International Conference on Management
of Data, {SIGMOD} Conference 2017, Chicago, IL, USA, May 14-19, 2017},
pages = {635--650},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3035918.3064045},
doi = {10.1145/3035918.3064045},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/OhsakaSFK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/OhsakaY17,
author = {Naoto Ohsaka and
Yuichi Yoshida},
editor = {Rick Barrett and
Rick Cummings and
Eugene Agichtein and
Evgeniy Gabrilovich},
title = {Portfolio Optimization for Influence Spread},
booktitle = {Proceedings of the 26th International Conference on World Wide Web,
{WWW} 2017, Perth, Australia, April 3-7, 2017},
pages = {977--985},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3038912.3052628},
doi = {10.1145/3038912.3052628},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/OhsakaY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-04376,
author = {Yoichi Iwata and
Tomoaki Ogasawara and
Naoto Ohsaka},
title = {On the Power of Tree-Depth for Fully Polynomial {FPT} Algorithms},
journal = {CoRR},
volume = {abs/1710.04376},
year = {2017},
url = {http://arxiv.org/abs/1710.04376},
eprinttype = {arXiv},
eprint = {1710.04376},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-04376.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/OhsakaAYK16,
author = {Naoto Ohsaka and
Takuya Akiba and
Yuichi Yoshida and
Ken{-}ichi Kawarabayashi},
title = {Dynamic Influence Analysis in Evolving Networks},
journal = {Proc. {VLDB} Endow.},
volume = {9},
number = {12},
pages = {1077--1088},
year = {2016},
url = {http://www.vldb.org/pvldb/vol9/p1077-ohsaka.pdf},
doi = {10.14778/2994509.2994525},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/OhsakaAYK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/OhsakaYKK16,
author = {Naoto Ohsaka and
Yutaro Yamaguchi and
Naonori Kakimura and
Ken{-}ichi Kawarabayashi},
editor = {Paolo Frasconi and
Niels Landwehr and
Giuseppe Manco and
Jilles Vreeken},
title = {Maximizing Time-Decaying Influence in Social Networks},
booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference,
{ECML} {PKDD} 2016, Riva del Garda, Italy, September 19-23, 2016,
Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9851},
pages = {132--147},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-46128-1\_9},
doi = {10.1007/978-3-319-46128-1\_9},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pkdd/OhsakaYKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/OhsakaMK15,
author = {Naoto Ohsaka and
Takanori Maehara and
Ken{-}ichi Kawarabayashi},
editor = {Longbing Cao and
Chengqi Zhang and
Thorsten Joachims and
Geoffrey I. Webb and
Dragos D. Margineantu and
Graham Williams},
title = {Efficient PageRank Tracking in Evolving Networks},
booktitle = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August
10-13, 2015},
pages = {875--884},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2783258.2783297},
doi = {10.1145/2783258.2783297},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/OhsakaMK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/OhsakaY15,
author = {Naoto Ohsaka and
Yuichi Yoshida},
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {Monotone k-Submodular Function Maximization with Size Constraints},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {694--702},
year = {2015},
url = {https://proceedings.neurips.cc/paper/2015/hash/f770b62bc8f42a0b66751fe636fc6eb0-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/OhsakaY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/OhsakaAYK14,
author = {Naoto Ohsaka and
Takuya Akiba and
Yuichi Yoshida and
Ken{-}ichi Kawarabayashi},
editor = {Carla E. Brodley and
Peter Stone},
title = {Fast and Accurate Influence Maximization on Large Networks with Pruned
Monte-Carlo Simulations},
booktitle = {Proceedings of the Twenty-Eighth {AAAI} Conference on Artificial Intelligence,
July 27 -31, 2014, Qu{\'{e}}bec City, Qu{\'{e}}bec, Canada},
pages = {138--144},
publisher = {{AAAI} Press},
year = {2014},
url = {https://doi.org/10.1609/aaai.v28i1.8726},
doi = {10.1609/AAAI.V28I1.8726},
timestamp = {Mon, 04 Sep 2023 15:06:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/OhsakaAYK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/grc/OhsakaKS11,
author = {Naoto Ohsaka and
Daisuke Kitakoshi and
Masato Suzuki},
editor = {Tzung{-}Pei Hong and
Yasuo Kudo and
Mineichi Kudo and
Tsau Young Lin and
Been{-}Chian Chien and
Shyue{-}Liang Wang and
Masahiro Inuiguchi and
Guilong Liu},
title = {A reinforcement learning method to improve the sweeping efficiency
for an agent},
booktitle = {2011 {IEEE} International Conference on Granular Computing, GrC-2011,
Kaohsiung, Taiwan, November 8-10, 2011},
pages = {515--520},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/GRC.2011.6122650},
doi = {10.1109/GRC.2011.6122650},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/grc/OhsakaKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-07 22:29 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
