Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Yuichi Yoshida
@article{DBLP:journals/corr/abs-2402-03820,
author = {Yuta Kawachi and
Mitsuru Ambai and
Yuichi Yoshida and
Gaku Takano},
title = {{PMSM} transient response optimization by end-to-end optimal control},
journal = {CoRR},
volume = {abs/2402.03820},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.03820},
doi = {10.48550/ARXIV.2402.03820},
eprinttype = {arXiv},
eprint = {2402.03820},
timestamp = {Mon, 12 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-03820.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-07391,
author = {Junpei Komiyama and
Shinji Ito and
Yuichi Yoshida and
Souta Koshino},
title = {Replicability is Asymptotically Free in Multi-armed Bandits},
journal = {CoRR},
volume = {abs/2402.07391},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.07391},
doi = {10.48550/ARXIV.2402.07391},
eprinttype = {arXiv},
eprint = {2402.07391},
timestamp = {Fri, 16 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-07391.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/SomaY23,
author = {Tasuku Soma and
Yuichi Yoshida},
title = {Online risk-averse submodular maximization},
journal = {Ann. Oper. Res.},
volume = {320},
number = {1},
pages = {393--414},
year = {2023},
url = {https://doi.org/10.1007/s10479-022-04835-9},
doi = {10.1007/S10479-022-04835-9},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/anor/SomaY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/VarmaY23,
author = {Nithin Varma and
Yuichi Yoshida},
title = {Average Sensitivity of Graph Algorithms},
journal = {{SIAM} J. Comput.},
volume = {52},
number = {4},
pages = {1039--1081},
year = {2023},
url = {https://doi.org/10.1137/21m1399592},
doi = {10.1137/21M1399592},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/VarmaY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KumabeY23,
author = {Soh Kumabe and
Yuichi Yoshida},
title = {Lipschitz Continuous Algorithms for Graph Problems},
booktitle = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2023, Santa Cruz, CA, USA, November 6-9, 2023},
pages = {762--797},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/FOCS57990.2023.00051},
doi = {10.1109/FOCS57990.2023.00051},
timestamp = {Tue, 02 Jan 2024 14:56:14 +0100},
biburl = {https://dblp.org/rec/conf/focs/KumabeY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/0001Y23,
author = {Satoshi Hara and
Yuichi Yoshida},
title = {Average Sensitivity of Decision Tree Learning},
booktitle = {The Eleventh International Conference on Learning Representations,
{ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
publisher = {OpenReview.net},
year = {2023},
url = {https://openreview.net/pdf?id=boik01yhssB},
timestamp = {Fri, 30 Jun 2023 14:38:38 +0200},
biburl = {https://dblp.org/rec/conf/iclr/0001Y23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KinoshitaOFYM23,
author = {Yuri Kinoshita and
Kenta Oono and
Kenji Fukumizu and
Yuichi Yoshida and
Shin{-}ichi Maeda},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Controlling Posterior Collapse by an Inverse Lipschitz Constraint
on the Decoder Network},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {17041--17060},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/kinoshita23a.html},
timestamp = {Mon, 28 Aug 2023 17:23:08 +0200},
biburl = {https://dblp.org/rec/conf/icml/KinoshitaOFYM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DongY23,
author = {Jing Dong and
Yuichi Yoshida},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {A Batch-to-Online Transformation under Random-Order Model},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/afe99e55be23b3523818da1fefa33494-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/DongY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/HartigY23,
author = {Olaf Hartig and
Yuichi Yoshida},
editor = {Sudipto Das and
Ippokratis Pandis and
K. Sel{\c{c}}uk Candan and
Sihem Amer{-}Yahia},
title = {GRADES-NDA'23: 6th Joint Workshop on Graph Data Management Experiences
{\&} Systems {(GRADES)} and Network Data Analytics {(NDA)}},
booktitle = {Companion of the 2023 International Conference on Management of Data,
{SIGMOD/PODS} 2023, Seattle, WA, USA, June 18-23, 2023},
pages = {307--308},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3555041.3590820},
doi = {10.1145/3555041.3590820},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/HartigY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/00020FKY23,
author = {Vipul Arora and
Arnab Bhattacharyya and
Noah Fleming and
Esty Kelman and
Yuichi Yoshida},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Low Degree Testing over the Reals},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {738--792},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch31},
doi = {10.1137/1.9781611977554.CH31},
timestamp = {Fri, 17 Feb 2023 09:28:57 +0100},
biburl = {https://dblp.org/rec/conf/soda/00020FKY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/0001Y23,
author = {Pan Peng and
Yuichi Yoshida},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Sublinear-Time Algorithms for Max Cut, Max E2Lin(\emph{q}), and Unique
Label Cover on Expanders},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4936--4965},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch180},
doi = {10.1137/1.9781611977554.CH180},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/0001Y23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/grades/2023,
editor = {Olaf Hartig and
Yuichi Yoshida},
title = {Proceedings of the 6th Joint Workshop on Graph Data Management Experiences
{\&} Systems {(GRADES)} and Network Data Analytics (NDA), Seattle,
WA, USA, 18 June 2023},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3594778},
doi = {10.1145/3594778},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/grades/2023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-12770,
author = {Yuri Kinoshita and
Kenta Oono and
Kenji Fukumizu and
Yuichi Yoshida and
Shin{-}ichi Maeda},
title = {Controlling Posterior Collapse by an Inverse Lipschitz Constraint
on the Decoder Network},
journal = {CoRR},
volume = {abs/2304.12770},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.12770},
doi = {10.48550/ARXIV.2304.12770},
eprinttype = {arXiv},
eprint = {2304.12770},
timestamp = {Wed, 03 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-12770.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-07163,
author = {Jing Dong and
Yuichi Yoshida},
title = {General Transformation for Consistent Online Approximation Algorithms},
journal = {CoRR},
volume = {abs/2306.07163},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.07163},
doi = {10.48550/ARXIV.2306.07163},
eprinttype = {arXiv},
eprint = {2306.07163},
timestamp = {Fri, 16 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-07163.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-08340,
author = {Kaito Fujii and
Yuichi Yoshida},
title = {The Secretary Problem with Predictions},
journal = {CoRR},
volume = {abs/2306.08340},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.08340},
doi = {10.48550/ARXIV.2306.08340},
eprinttype = {arXiv},
eprint = {2306.08340},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-08340.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-08213,
author = {Soh Kumabe and
Yuichi Yoshida},
title = {Lipschitz Continuous Algorithms for Covering Problems},
journal = {CoRR},
volume = {abs/2307.08213},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.08213},
doi = {10.48550/ARXIV.2307.08213},
eprinttype = {arXiv},
eprint = {2307.08213},
timestamp = {Tue, 25 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-08213.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-05442,
author = {Augusto Modanese and
Yuichi Yoshida},
title = {Testing Spreading Behavior in Networks with Arbitrary Topologies},
journal = {CoRR},
volume = {abs/2309.05442},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.05442},
doi = {10.48550/ARXIV.2309.05442},
eprinttype = {arXiv},
eprint = {2309.05442},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-05442.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-02643,
author = {Tasuku Soma and
Kam Chuen Tung and
Yuichi Yoshida},
title = {Online Algorithms for Spectral Hypergraph Sparsification},
journal = {CoRR},
volume = {abs/2310.02643},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.02643},
doi = {10.48550/ARXIV.2310.02643},
eprinttype = {arXiv},
eprint = {2310.02643},
timestamp = {Thu, 19 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-02643.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/sp/BhattacharyyaY22,
author = {Arnab Bhattacharyya and
Yuichi Yoshida},
title = {Property Testing - Problems and Techniques},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-981-16-8622-1},
doi = {10.1007/978-981-16-8622-1},
isbn = {978-981-16-8621-4},
timestamp = {Wed, 09 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/sp/BhattacharyyaY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HuangKMY22,
author = {Chien{-}Chung Huang and
Naonori Kakimura and
Simon Mauras and
Yuichi Yoshida},
title = {Approximability of Monotone Submodular Function Maximization under
Cardinality and Matroid Constraints in the Streaming Model},
journal = {{SIAM} J. Discret. Math.},
volume = {36},
number = {1},
pages = {355--382},
year = {2022},
url = {https://doi.org/10.1137/20m1357317},
doi = {10.1137/20M1357317},
timestamp = {Tue, 28 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/HuangKMY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/IkedaMTY22,
author = {Masahiro Ikeda and
Atsushi Miyauchi and
Yuuki Takai and
Yuichi Yoshida},
title = {Finding Cheeger cuts in hypergraphs via heat equation},
journal = {Theor. Comput. Sci.},
volume = {930},
pages = {1--23},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.07.006},
doi = {10.1016/J.TCS.2022.07.006},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/IkedaMTY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/RafieyY22,
author = {Akbar Rafiey and
Yuichi Yoshida},
title = {Sparsification of Decomposable Submodular Functions},
booktitle = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
2022, Thirty-Fourth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
- March 1, 2022},
pages = {10336--10344},
publisher = {{AAAI} Press},
year = {2022},
url = {https://doi.org/10.1609/aaai.v36i9.21275},
doi = {10.1609/AAAI.V36I9.21275},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/RafieyY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KumabeY22,
author = {Soh Kumabe and
Yuichi Yoshida},
editor = {Shiri Chechik and
Gonzalo Navarro and
Eva Rotenberg and
Grzegorz Herman},
title = {Average Sensitivity of the Knapsack Problem},
booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
series = {LIPIcs},
volume = {244},
pages = {75:1--75:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ESA.2022.75},
doi = {10.4230/LIPICS.ESA.2022.75},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/esa/KumabeY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HarmsY22,
author = {Nathaniel Harms and
Yuichi Yoshida},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Downsampling for Testing and Learning in Product Distributions},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {71:1--71:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.71},
doi = {10.4230/LIPICS.ICALP.2022.71},
timestamp = {Tue, 28 Jun 2022 15:52:51 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HarmsY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/YoshidaI22,
author = {Yuichi Yoshida and
Shinji Ito},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Average Sensitivity of Euclidean k-Clustering},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/d13d8d7b66893e78f8a5825e3de9f37e-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/YoshidaI22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KumabeY22,
author = {Soh Kumabe and
Yuichi Yoshida},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Average Sensitivity of Dynamic Programming},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {1925--1961},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.77},
doi = {10.1137/1.9781611977073.77},
timestamp = {Tue, 12 Apr 2022 11:24:56 +0200},
biburl = {https://dblp.org/rec/conf/soda/KumabeY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-07289,
author = {Akbar Rafiey and
Yuichi Yoshida},
title = {Sparsification of Decomposable Submodular Functions},
journal = {CoRR},
volume = {abs/2201.07289},
year = {2022},
url = {https://arxiv.org/abs/2201.07289},
eprinttype = {arXiv},
eprint = {2201.07289},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-07289.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-08404,
author = {Vipul Arora and
Arnab Bhattacharyya and
Noah Fleming and
Esty Kelman and
Yuichi Yoshida},
title = {Low Degree Testing over the Reals},
journal = {CoRR},
volume = {abs/2204.08404},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.08404},
doi = {10.48550/ARXIV.2204.08404},
eprinttype = {arXiv},
eprint = {2204.08404},
timestamp = {Mon, 06 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-08404.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-12601,
author = {Pan Peng and
Yuichi Yoshida},
title = {Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label
Cover on Expanders},
journal = {CoRR},
volume = {abs/2210.12601},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.12601},
doi = {10.48550/ARXIV.2210.12601},
eprinttype = {arXiv},
eprint = {2210.12601},
timestamp = {Fri, 28 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-12601.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-04674,
author = {Soh Kumabe and
Yuichi Yoshida},
title = {Lipschitz Continuous Algorithms for Graph Problems},
journal = {CoRR},
volume = {abs/2211.04674},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.04674},
doi = {10.48550/ARXIV.2211.04674},
eprinttype = {arXiv},
eprint = {2211.04674},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-04674.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Arora0FKY22,
author = {Vipul Arora and
Arnab Bhattacharyya and
Noah Fleming and
Esty Kelman and
Yuichi Yoshida},
title = {Low Degree Testing over the Reals},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-051}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/051},
eprinttype = {ECCC},
eprint = {TR22-051},
timestamp = {Mon, 06 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Arora0FKY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sensors/YoshidaDITIWSK21,
author = {Yuichi Yoshida and
Xue Ding and
Kohei Iwatsuki and
Katsuya Taniizumi and
Hirofumi Inoue and
Jin Wang and
Kenji Sakai and
Toshihiko Kiwa},
title = {Detection of Lung Cancer Cells in Solutions Using a Terahertz Chemical
Microscope},
journal = {Sensors},
volume = {21},
number = {22},
pages = {7631},
year = {2021},
url = {https://doi.org/10.3390/s21227631},
doi = {10.3390/S21227631},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sensors/YoshidaDITIWSK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FujiiSY21,
author = {Kaito Fujii and
Tasuku Soma and
Yuichi Yoshida},
title = {Polynomial-time algorithms for submodular Laplacian systems},
journal = {Theor. Comput. Sci.},
volume = {892},
pages = {170--186},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.09.019},
doi = {10.1016/J.TCS.2021.09.019},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FujiiSY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eacl/BollegalaHYK21,
author = {Danushka Bollegala and
Huda Hakami and
Yuichi Yoshida and
Ken{-}ichi Kawarabayashi},
editor = {Paola Merlo and
J{\"{o}}rg Tiedemann and
Reut Tsarfaty},
title = {RelWalk - {A} Latent Variable Model Approach to Knowledge Graph Embedding},
booktitle = {Proceedings of the 16th Conference of the European Chapter of the
Association for Computational Linguistics: Main Volume, {EACL} 2021,
Online, April 19 - 23, 2021},
pages = {1551--1565},
publisher = {Association for Computational Linguistics},
year = {2021},
url = {https://doi.org/10.18653/v1/2021.eacl-main.133},
doi = {10.18653/V1/2021.EACL-MAIN.133},
timestamp = {Thu, 20 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/eacl/BollegalaHYK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KapralovKTY21,
author = {Michael Kapralov and
Robert Krauthgamer and
Jakab Tardos and
Yuichi Yoshida},
title = {Spectral Hypergraph Sparsifiers of Nearly Linear Size},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {1159--1170},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00114},
doi = {10.1109/FOCS52979.2021.00114},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/KapralovKTY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icip/OzawaSSUYA21,
author = {Keisuke Ozawa and
Shinichi Sumiyoshi and
Yusuke Sekikawa and
Keisuke Uto and
Yuichi Yoshida and
Mitsuru Ambai},
title = {Snapshot Multispectral Image Completion Via Self-Dictionary Transformed
Tensor Nuclear Norm Minimization With Total Variation},
booktitle = {2021 {IEEE} International Conference on Image Processing, {ICIP} 2021,
Anchorage, AK, USA, September 19-22, 2021},
pages = {364--368},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/ICIP42928.2021.9506547},
doi = {10.1109/ICIP42928.2021.9506547},
timestamp = {Thu, 03 Feb 2022 08:15:41 +0100},
biburl = {https://dblp.org/rec/conf/icip/OzawaSSUYA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/SomaY21,
author = {Tasuku Soma and
Yuichi Yoshida},
editor = {Zhi{-}Hua Zhou},
title = {Online Risk-Averse Submodular Maximization},
booktitle = {Proceedings of the Thirtieth International Joint Conference on Artificial
Intelligence, {IJCAI} 2021, Virtual Event / Montreal, Canada, 19-27
August 2021},
pages = {2988--2994},
publisher = {ijcai.org},
year = {2021},
url = {https://doi.org/10.24963/ijcai.2021/411},
doi = {10.24963/IJCAI.2021/411},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/SomaY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Ben-EliezerFLY21,
author = {Omri Ben{-}Eliezer and
Eldar Fischer and
Amit Levi and
Yuichi Yoshida},
editor = {James R. Lee},
title = {Ordered Graph Limits and Their Applications},
booktitle = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
2021, January 6-8, 2021, Virtual Conference},
series = {LIPIcs},
volume = {185},
pages = {42:1--42:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2021.42},
doi = {10.4230/LIPICS.ITCS.2021.42},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/Ben-EliezerFLY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/YoshidaZ21,
author = {Yuichi Yoshida and
Samson Zhou},
editor = {James R. Lee},
title = {Sensitivity Analysis of the Maximum Matching Problem},
booktitle = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
2021, January 6-8, 2021, Virtual Conference},
series = {LIPIcs},
volume = {185},
pages = {58:1--58:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2021.58},
doi = {10.4230/LIPICS.ITCS.2021.58},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/YoshidaZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/0001LYG21,
author = {Pan Peng and
Daniel Lopatta and
Yuichi Yoshida and
Gramoz Goranci},
editor = {Feida Zhu and
Beng Chin Ooi and
Chunyan Miao},
title = {Local Algorithms for Estimating Effective Resistance},
booktitle = {{KDD} '21: The 27th {ACM} {SIGKDD} Conference on Knowledge Discovery
and Data Mining, Virtual Event, Singapore, August 14-18, 2021},
pages = {1329--1338},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3447548.3467361},
doi = {10.1145/3447548.3467361},
timestamp = {Mon, 16 Aug 2021 16:18:31 +0200},
biburl = {https://dblp.org/rec/conf/kdd/0001LYG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VarmaY21,
author = {Nithin Varma and
Yuichi Yoshida},
editor = {D{\'{a}}niel Marx},
title = {Average Sensitivity of Graph Algorithms},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {684--703},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.43},
doi = {10.1137/1.9781611976465.43},
timestamp = {Thu, 15 Jul 2021 13:48:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/VarmaY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CheraghchiHMY21,
author = {Mahdi Cheraghchi and
Shuichi Hirahara and
Dimitrios Myrisiotis and
Yuichi Yoshida},
editor = {Markus Bl{\"{a}}ser and
Benjamin Monmege},
title = {One-Tape Turing Machine and Branching Program Lower Bounds for {MCSP}},
booktitle = {38th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2021, March 16-19, 2021, Saarbr{\"{u}}cken, Germany (Virtual
Conference)},
series = {LIPIcs},
volume = {187},
pages = {23:1--23:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.STACS.2021.23},
doi = {10.4230/LIPICS.STACS.2021.23},
timestamp = {Thu, 11 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/CheraghchiHMY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KapralovKTY21,
author = {Michael Kapralov and
Robert Krauthgamer and
Jakab Tardos and
Yuichi Yoshida},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Towards tight bounds for spectral sparsification of hypergraphs},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {598--611},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451061},
doi = {10.1145/3406325.3451061},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KapralovKTY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-10070,
author = {Danushka Bollegala and
Huda Hakami and
Yuichi Yoshida and
Ken{-}ichi Kawarabayashi},
title = {RelWalk {A} Latent Variable Model Approach to Knowledge Graph Embedding},
journal = {CoRR},
volume = {abs/2101.10070},
year = {2021},
url = {https://arxiv.org/abs/2101.10070},
eprinttype = {arXiv},
eprint = {2101.10070},
timestamp = {Sat, 30 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-10070.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-09838,
author = {Tasuku Soma and
Yuichi Yoshida},
title = {Online Risk-Averse Submodular Maximization},
journal = {CoRR},
volume = {abs/2105.09838},
year = {2021},
url = {https://arxiv.org/abs/2105.09838},
eprinttype = {arXiv},
eprint = {2105.09838},
timestamp = {Mon, 31 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-09838.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-02353,
author = {Michael Kapralov and
Robert Krauthgamer and
Jakab Tardos and
Yuichi Yoshida},
title = {Spectral Hypergraph Sparsifiers of Nearly Linear Size},
journal = {CoRR},
volume = {abs/2106.02353},
year = {2021},
url = {https://arxiv.org/abs/2106.02353},
eprinttype = {arXiv},
eprint = {2106.02353},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-02353.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-03476,
author = {Pan Peng and
Daniel Lopatta and
Yuichi Yoshida and
Gramoz Goranci},
title = {Local Algorithms for Estimating Effective Resistance},
journal = {CoRR},
volume = {abs/2106.03476},
year = {2021},
url = {https://arxiv.org/abs/2106.03476},
eprinttype = {arXiv},
eprint = {2106.03476},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-03476.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-02657,
author = {Soh Kumabe and
Yuichi Yoshida},
title = {Average Sensitivity of Dynamic Programming},
journal = {CoRR},
volume = {abs/2111.02657},
year = {2021},
url = {https://arxiv.org/abs/2111.02657},
eprinttype = {arXiv},
eprint = {2111.02657},
timestamp = {Fri, 05 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-02657.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/KishidaOYW20,
author = {Masako Kishida and
Masaki Ogura and
Yuichi Yoshida and
Tadashi Wadayama},
title = {Deep Learning-Based Average Consensus},
journal = {{IEEE} Access},
volume = {8},
pages = {142404--142412},
year = {2020},
url = {https://doi.org/10.1109/ACCESS.2020.3014148},
doi = {10.1109/ACCESS.2020.3014148},
timestamp = {Tue, 06 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/access/KishidaOYW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HuangKY20,
author = {Chien{-}Chung Huang and
Naonori Kakimura and
Yuichi Yoshida},
title = {Streaming Algorithms for Maximizing Monotone Submodular Functions
Under a Knapsack Constraint},
journal = {Algorithmica},
volume = {82},
number = {4},
pages = {1006--1032},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00628-y},
doi = {10.1007/S00453-019-00628-Y},
timestamp = {Thu, 19 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/HuangKY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HayashiY20,
author = {Kohei Hayashi and
Yuichi Yoshida},
title = {Testing Proximity to Subspaces: Approximate {\(\mathscr{l}\)} \({}_{\mbox{{\(\infty\)}}}\)
Minimization in Constant Time},
journal = {Algorithmica},
volume = {82},
number = {5},
pages = {1277--1297},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00642-0},
doi = {10.1007/S00453-019-00642-0},
timestamp = {Thu, 09 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HayashiY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/HayashiIY20,
author = {Kohei Hayashi and
Masaaki Imaizumi and
Yuichi Yoshida},
editor = {Silvia Chiappa and
Roberto Calandra},
title = {On Random Subsampling of Gaussian Process Regression: {A} Graphon-Based
Analysis},
booktitle = {The 23rd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
series = {Proceedings of Machine Learning Research},
volume = {108},
pages = {2055--2065},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v108/hayashi20a.html},
timestamp = {Mon, 29 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/HayashiIY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/RafieyY20,
author = {Akbar Rafiey and
Yuichi Yoshida},
title = {Fast and Private Submodular and k-Submodular Functions Maximization
with Matroid Constraints},
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 = {7887--7897},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/rafiey20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/RafieyY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FlemingY20,
author = {Noah Fleming and
Yuichi Yoshida},
editor = {Thomas Vidick},
title = {Distribution-Free Testing of Linear Functions on {\(\mathbb{R}\)}{\unicode{8319}}},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {22:1--22:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.22},
doi = {10.4230/LIPICS.ITCS.2020.22},
timestamp = {Mon, 06 Jan 2020 16:50:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FlemingY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/SantiagoY20,
author = {Richard Santiago and
Yuichi Yoshida},
editor = {Yixin Cao and
Siu{-}Wing Cheng and
Minming Li},
title = {Weakly Submodular Function Maximization Using Local Submodularity
Ratio},
booktitle = {31st International Symposium on Algorithms and Computation, {ISAAC}
2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)},
series = {LIPIcs},
volume = {181},
pages = {64:1--64:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2020.64},
doi = {10.4230/LIPICS.ISAAC.2020.64},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/isaac/SantiagoY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/0001Y20,
author = {Pan Peng and
Yuichi Yoshida},
editor = {Rajesh Gupta and
Yan Liu and
Jiliang Tang and
B. Aditya Prakash},
title = {Average Sensitivity of Spectral Clustering},
booktitle = {{KDD} '20: The 26th {ACM} {SIGKDD} Conference on Knowledge Discovery
and Data Mining, Virtual Event, CA, USA, August 23-27, 2020},
pages = {1132--1140},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3394486.3403166},
doi = {10.1145/3394486.3403166},
timestamp = {Tue, 09 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/0001Y20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/Takai0IY20,
author = {Yuuki Takai and
Atsushi Miyauchi and
Masahiro Ikeda and
Yuichi Yoshida},
editor = {Rajesh Gupta and
Yan Liu and
Jiliang Tang and
B. Aditya Prakash},
title = {Hypergraph Clustering Based on PageRank},
booktitle = {{KDD} '20: The 26th {ACM} {SIGKDD} Conference on Knowledge Discovery
and Data Mining, Virtual Event, CA, USA, August 23-27, 2020},
pages = {1970--1978},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3394486.3403248},
doi = {10.1145/3394486.3403248},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/Takai0IY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ItoHSY20,
author = {Shinji Ito and
Shuichi Hirahara and
Tasuku Soma and
Yuichi Yoshida},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Tight First- and Second-Order Regret Bounds for Adversarial Linear
Bandits},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/15bb63b28926cd083b15e3b97567bbea-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ItoHSY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-05477,
author = {Chien{-}Chung Huang and
Naonori Kakimura and
Simon Mauras and
Yuichi Yoshida},
title = {Approximability of Monotone Submodular Function Maximization under
Cardinality and Matroid Constraints in the Streaming Model},
journal = {CoRR},
volume = {abs/2002.05477},
year = {2020},
url = {https://arxiv.org/abs/2002.05477},
eprinttype = {arXiv},
eprint = {2002.05477},
timestamp = {Fri, 14 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-05477.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-05826,
author = {Tasuku Soma and
Yuichi Yoshida},
title = {Statistical Learning with Conditional Value at Risk},
journal = {CoRR},
volume = {abs/2002.05826},
year = {2020},
url = {https://arxiv.org/abs/2002.05826},
eprinttype = {arXiv},
eprint = {2002.05826},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-05826.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-14650,
author = {Richard Santiago and
Yuichi Yoshida},
title = {Weakly Submodular Function Maximization Using Local Submodularity
Ratio},
journal = {CoRR},
volume = {abs/2004.14650},
year = {2020},
url = {https://arxiv.org/abs/2004.14650},
eprinttype = {arXiv},
eprint = {2004.14650},
timestamp = {Sun, 03 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-14650.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-04094,
author = {Pan Peng and
Yuichi Yoshida},
title = {Average Sensitivity of Spectral Clustering},
journal = {CoRR},
volume = {abs/2006.04094},
year = {2020},
url = {https://arxiv.org/abs/2006.04094},
eprinttype = {arXiv},
eprint = {2006.04094},
timestamp = {Sun, 23 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-04094.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-08302,
author = {Yuuki Takai and
Atsushi Miyauchi and
Masahiro Ikeda and
Yuichi Yoshida},
title = {Hypergraph Clustering Based on PageRank},
journal = {CoRR},
volume = {abs/2006.08302},
year = {2020},
url = {https://arxiv.org/abs/2006.08302},
eprinttype = {arXiv},
eprint = {2006.08302},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-08302.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-15744,
author = {Akbar Rafiey and
Yuichi Yoshida},
title = {Fast and Private Submodular and k-Submodular Functions Maximization
with Matroid Constraints},
journal = {CoRR},
volume = {abs/2006.15744},
year = {2020},
url = {https://arxiv.org/abs/2006.15744},
eprinttype = {arXiv},
eprint = {2006.15744},
timestamp = {Wed, 01 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-15744.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07449,
author = {Nathaniel Harms and
Yuichi Yoshida},
title = {Downsampling for Testing and Learning in Product Distributions},
journal = {CoRR},
volume = {abs/2007.07449},
year = {2020},
url = {https://arxiv.org/abs/2007.07449},
eprinttype = {arXiv},
eprint = {2007.07449},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07449.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-04556,
author = {Yuichi Yoshida and
Samson Zhou},
title = {Sensitivity Analysis of the Maximum Matching Problem},
journal = {CoRR},
volume = {abs/2009.04556},
year = {2020},
url = {https://arxiv.org/abs/2009.04556},
eprinttype = {arXiv},
eprint = {2009.04556},
timestamp = {Thu, 17 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-04556.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-04281,
author = {Conor McMeel and
Yuichi Yoshida},
title = {Sensitivity Analysis of Submodular Function Maximization},
journal = {CoRR},
volume = {abs/2010.04281},
year = {2020},
url = {https://arxiv.org/abs/2010.04281},
eprinttype = {arXiv},
eprint = {2010.04281},
timestamp = {Tue, 13 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-04281.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-06530,
author = {Michael Kapralov and
Robert Krauthgamer and
Jakab Tardos and
Yuichi Yoshida},
title = {Towards Tight Bounds for Spectral Sparsification of Hypergraphs},
journal = {CoRR},
volume = {abs/2011.06530},
year = {2020},
url = {https://arxiv.org/abs/2011.06530},
eprinttype = {arXiv},
eprint = {2011.06530},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-06530.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CheraghchiHMY20,
author = {Mahdi Cheraghchi and
Shuichi Hirahara and
Dimitrios Myrisiotis and
Yuichi Yoshida},
title = {One-Tape Turing Machine and Branching Program Lower Bounds for {MCSP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR20-103}},
year = {2020},
url = {https://eccc.weizmann.ac.il/report/2020/103},
eprinttype = {ECCC},
eprint = {TR20-103},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CheraghchiHMY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijat/SumiyoshiY19,
author = {Shinichi Sumiyoshi and
Yuichi Yoshida},
title = {Estimating 3D Position of Strongly Occluded Object with Semi-Real
Time by Using Auxiliary 3D Points in Occluded Space},
journal = {Int. J. Autom. Technol.},
volume = {13},
number = {4},
pages = {464--474},
year = {2019},
url = {https://doi.org/10.20965/ijat.2019.p0464},
doi = {10.20965/IJAT.2019.P0464},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijat/SumiyoshiY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BlaisY19,
author = {Eric Blais and
Yuichi Yoshida},
title = {A characterization of constant-sample testable properties},
journal = {Random Struct. Algorithms},
volume = {55},
number = {1},
pages = {73--88},
year = {2019},
url = {https://doi.org/10.1002/rsa.20807},
doi = {10.1002/RSA.20807},
timestamp = {Wed, 03 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BlaisY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChenVY19,
author = {Hubie Chen and
Matt Valeriote and
Yuichi Yoshida},
title = {Constant-Query Testability of Assignments to Constraint Satisfaction
Problems},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {3},
pages = {1022--1045},
year = {2019},
url = {https://doi.org/10.1137/18M121085X},
doi = {10.1137/18M121085X},
timestamp = {Thu, 08 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChenVY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Yoshida19,
author = {Yuichi Yoshida},
title = {Maximizing a Monotone Submodular Function with a Bounded Curvature
under a Knapsack Constraint},
journal = {{SIAM} J. Discret. Math.},
volume = {33},
number = {3},
pages = {1452--1471},
year = {2019},
url = {https://doi.org/10.1137/16M1107644},
doi = {10.1137/16M1107644},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Yoshida19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/ChenY19,
author = {Hubie Chen and
Yuichi Yoshida},
editor = {Dan Suciu and
Sebastian Skritek and
Christoph Koch},
title = {Testability of Homomorphism Inadmissibility: Property Testing Meets
Database Theory},
booktitle = {Proceedings of the 38th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, {PODS} 2019, Amsterdam, The Netherlands, June
30 - July 5, 2019},
pages = {365--382},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3294052.3319679},
doi = {10.1145/3294052.3319679},
timestamp = {Sun, 16 Jun 2019 19:26:40 +0200},
biburl = {https://dblp.org/rec/conf/pods/ChenY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SomaY19,
author = {Tasuku Soma and
Yuichi Yoshida},
editor = {Timothy M. Chan},
title = {Spectral Sparsification of Hypergraphs},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {2570--2581},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.159},
doi = {10.1137/1.9781611975482.159},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/SomaY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Yoshida19,
author = {Yuichi Yoshida},
editor = {Timothy M. Chan},
title = {Cheeger Inequalities for Submodular Transformations},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {2582--2601},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.160},
doi = {10.1137/1.9781611975482.160},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Yoshida19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/TakeuchiYK19,
author = {Koh Takeuchi and
Yuichi Yoshida and
Yoshinobu Kawahara},
editor = {Amir Globerson and
Ricardo Silva},
title = {Variational Inference of Penalized Regression with Submodular Functions},
booktitle = {Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial
Intelligence, {UAI} 2019, Tel Aviv, Israel, July 22-25, 2019},
series = {Proceedings of Machine Learning Research},
volume = {115},
pages = {1202--1211},
publisher = {{AUAI} Press},
year = {2019},
url = {http://proceedings.mlr.press/v115/takeuchi20a.html},
timestamp = {Tue, 15 Dec 2020 17:40:18 +0100},
biburl = {https://dblp.org/rec/conf/uai/TakeuchiYK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/MuraiY19,
author = {Shogo Murai and
Yuichi Yoshida},
editor = {Ling Liu and
Ryen W. White and
Amin Mantrach and
Fabrizio Silvestri and
Julian J. McAuley and
Ricardo Baeza{-}Yates and
Leila Zia},
title = {Estimating Walk-Based Similarities Using Random Walk},
booktitle = {The World Wide Web Conference, {WWW} 2019, San Francisco, CA, USA,
May 13-17, 2019},
pages = {1321--1331},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3308558.3313421},
doi = {10.1145/3308558.3313421},
timestamp = {Sun, 22 Sep 2019 18:12:47 +0200},
biburl = {https://dblp.org/rec/conf/www/MuraiY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/MuraiY19a,
author = {Shogo Murai and
Yuichi Yoshida},
editor = {Ling Liu and
Ryen W. White and
Amin Mantrach and
Fabrizio Silvestri and
Julian J. McAuley and
Ricardo Baeza{-}Yates and
Leila Zia},
title = {Sensitivity Analysis of Centralities on Unweighted Networks},
booktitle = {The World Wide Web Conference, {WWW} 2019, San Francisco, CA, USA,
May 13-17, 2019},
pages = {1332--1342},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3308558.3313422},
doi = {10.1145/3308558.3313422},
timestamp = {Thu, 16 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/MuraiY19a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/bdt/LakshmananTY19,
author = {Laks V. S. Lakshmanan and
Panayiotis Tsaparas and
Yuichi Yoshida},
editor = {Sherif Sakr and
Albert Y. Zomaya},
title = {Influence Analytics in Graphs},
booktitle = {Encyclopedia of Big Data Technologies},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-319-63962-8\_325-1},
doi = {10.1007/978-3-319-63962-8\_325-1},
timestamp = {Thu, 14 Feb 2019 16:03:55 +0100},
biburl = {https://dblp.org/rec/reference/bdt/LakshmananTY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-09541,
author = {Kohei Hayashi and
Masaaki Imaizumi and
Yuichi Yoshida},
title = {On Random Subsampling of Gaussian Process Regression: {A} Graphon-Based
Analysis},
journal = {CoRR},
volume = {abs/1901.09541},
year = {2019},
url = {http://arxiv.org/abs/1901.09541},
eprinttype = {arXiv},
eprint = {1901.09541},
timestamp = {Sun, 03 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-09541.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-03248,
author = {Nithin Varma and
Yuichi Yoshida},
title = {Average Sensitivity of Graph Algorithms},
journal = {CoRR},
volume = {abs/1904.03248},
year = {2019},
url = {http://arxiv.org/abs/1904.03248},
eprinttype = {arXiv},
eprint = {1904.03248},
timestamp = {Wed, 24 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-03248.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-03391,
author = {Noah Fleming and
Yuichi Yoshida},
title = {Distribution-Free Testing of Linear Functions on R{\^{}}n},
journal = {CoRR},
volume = {abs/1909.03391},
year = {2019},
url = {http://arxiv.org/abs/1909.03391},
eprinttype = {arXiv},
eprint = {1909.03391},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-03391.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/SomaY18,
author = {Tasuku Soma and
Yuichi Yoshida},
title = {Maximizing monotone submodular functions over the integer lattice},
journal = {Math. Program.},
volume = {172},
number = {1-2},
pages = {539--563},
year = {2018},
url = {https://doi.org/10.1007/s10107-018-1324-y},
doi = {10.1007/S10107-018-1324-Y},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/SomaY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/TamakiY18,
author = {Suguru Tamaki and
Yuichi Yoshida},
title = {Approximation Guarantees for the Minimum Linear Arrangement Problem
by Higher Eigenvalues},
journal = {{ACM} Trans. Algorithms},
volume = {14},
number = {4},
pages = {45:1--45:13},
year = {2018},
url = {https://doi.org/10.1145/3228342},
doi = {10.1145/3228342},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/TamakiY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/IwamaY18,
author = {Kazuo Iwama and
Yuichi Yoshida},
title = {Parameterized Testability},
journal = {{ACM} Trans. Comput. Theory},
volume = {9},
number = {4},
pages = {16:1--16:16},
year = {2018},
url = {https://doi.org/10.1145/3155294},
doi = {10.1145/3155294},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/IwamaY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/3dim/SekikawaIHYSSS18,
author = {Yusuke Sekikawa and
Kohta Ishikawa and
Kosuke Hara and
Yuichi Yoshida and
Koichiro Suzuki and
Ikuro Sato and
Hideo Saito},
title = {Constant Velocity 3D Convolution},
booktitle = {2018 International Conference on 3D Vision, 3DV 2018, Verona, Italy,
September 5-8, 2018},
pages = {343--351},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/3DV.2018.00047},
doi = {10.1109/3DV.2018.00047},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/3dim/SekikawaIHYSSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BollegalaYK18,
author = {Danushka Bollegala and
Yuichi Yoshida and
Ken{-}ichi Kawarabayashi},
editor = {Sheila A. McIlraith and
Kilian Q. Weinberger},
title = {Using k-Way Co-Occurrences for Learning Word Embeddings},
booktitle = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence,
(AAAI-18), the 30th innovative Applications of Artificial Intelligence
(IAAI-18), and the 8th {AAAI} Symposium on Educational Advances in
Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February
2-7, 2018},
pages = {5037--5044},
publisher = {{AAAI} Press},
year = {2018},
url = {https://doi.org/10.1609/aaai.v32i1.12010},
doi = {10.1609/AAAI.V32I1.12010},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/BollegalaYK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ImaizumiMY18,
author = {Masaaki Imaizumi and
Takanori Maehara and
Yuichi Yoshida},
editor = {Amos J. Storkey and
Fernando P{\'{e}}rez{-}Cruz},
title = {Statistically Efficient Estimation for Non-Smooth Probability Densities},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands,
Spain},
series = {Proceedings of Machine Learning Research},
volume = {84},
pages = {978--987},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v84/imaizumi18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:22 +0200},
biburl = {https://dblp.org/rec/conf/aistats/ImaizumiMY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ShangLZCNY18,
author = {Fanhua Shang and
Yuanyuan Liu and
Kaiwen Zhou and
James Cheng and
Kelvin Kai Wing Ng and
Yuichi Yoshida},
editor = {Amos J. Storkey and
Fernando P{\'{e}}rez{-}Cruz},
title = {Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient
Optimization},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands,
Spain},
series = {Proceedings of Machine Learning Research},
volume = {84},
pages = {1027--1036},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v84/shang18a.html},
timestamp = {Fri, 11 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/ShangLZCNY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/LeviY18,
author = {Amit Levi and
Yuichi Yoshida},
editor = {Eric Blais and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Steurer},
title = {Sublinear-Time Quadratic Minimization via Spectral Decomposition of
Matrices},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2018, August 20-22, 2018 - Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {116},
pages = {17:1--17:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2018.17},
doi = {10.4230/LIPICS.APPROX-RANDOM.2018.17},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/LeviY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/IwataYY18,
author = {Yoichi Iwata and
Yutaro Yamaguchi and
Yuichi Yoshida},
editor = {Mikkel Thorup},
title = {0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time {FPT}
Algorithms},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {462--473},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00051},
doi = {10.1109/FOCS.2018.00051},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/IwataYY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/SomaY18,
author = {Tasuku Soma and
Yuichi Yoshida},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {A New Approximation Guarantee for Monotone Submodular Function Maximization
via Discrete Convexity},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {99:1--99:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.99},
doi = {10.4230/LIPICS.ICALP.2018.99},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/SomaY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/MiyatoKKY18,
author = {Takeru Miyato and
Toshiki Kataoka and
Masanori Koyama and
Yuichi Yoshida},
title = {Spectral Normalization for Generative Adversarial Networks},
booktitle = {6th International Conference on Learning Representations, {ICLR} 2018,
Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings},
publisher = {OpenReview.net},
year = {2018},
url = {https://openreview.net/forum?id=B1QRgziT-},
timestamp = {Thu, 04 Apr 2019 13:20:09 +0200},
biburl = {https://dblp.org/rec/conf/iclr/MiyatoKKY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/HatanoY18,
author = {Daisuke Hatano and
Yuichi Yoshida},
editor = {J{\'{e}}r{\^{o}}me Lang},
title = {Computational Aspects of the Preference Cores of Supermodular Two-Scenario
Cooperative Games},
booktitle = {Proceedings of the Twenty-Seventh International Joint Conference on
Artificial Intelligence, {IJCAI} 2018, July 13-19, 2018, Stockholm,
Sweden},
pages = {310--316},
publisher = {ijcai.org},
year = {2018},
url = {https://doi.org/10.24963/ijcai.2018/43},
doi = {10.24963/IJCAI.2018/43},
timestamp = {Tue, 20 Aug 2019 16:19:08 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/HatanoY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-05957,
author = {Takeru Miyato and
Toshiki Kataoka and
Masanori Koyama and
Yuichi Yoshida},
title = {Spectral Normalization for Generative Adversarial Networks},
journal = {CoRR},
volume = {abs/1802.05957},
year = {2018},
url = {http://arxiv.org/abs/1802.05957},
eprinttype = {arXiv},
eprint = {1802.05957},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-05957.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-09933,
author = {Fanhua Shang and
Yuanyuan Liu and
Kaiwen Zhou and
James Cheng and
Kelvin Kai Wing Ng and
Yuichi Yoshida},
title = {Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient
Optimization},
journal = {CoRR},
volume = {abs/1802.09933},
year = {2018},
url = {http://arxiv.org/abs/1802.09933},
eprinttype = {arXiv},
eprint = {1802.09933},
timestamp = {Fri, 11 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-09933.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-10923,
author = {Kaito Fujii and
Tasuku Soma and
Yuichi Yoshida},
title = {Polynomial-Time Algorithms for Submodular Laplacian Systems},
journal = {CoRR},
volume = {abs/1803.10923},
year = {2018},
url = {http://arxiv.org/abs/1803.10923},
eprinttype = {arXiv},
eprint = {1803.10923},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-10923.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-10626,
author = {Amit Levi and
Yuichi Yoshida},
title = {Sublinear-Time Quadratic Minimization via Spectral Decomposition of
Matrices},
journal = {CoRR},
volume = {abs/1806.10626},
year = {2018},
url = {http://arxiv.org/abs/1806.10626},
eprinttype = {arXiv},
eprint = {1806.10626},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-10626.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-04974,
author = {Tasuku Soma and
Yuichi Yoshida},
title = {Spectral Sparsification of Hypergraphs},
journal = {CoRR},
volume = {abs/1807.04974},
year = {2018},
url = {http://arxiv.org/abs/1807.04974},
eprinttype = {arXiv},
eprint = {1807.04974},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-04974.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-04396,
author = {Masahiro Ikeda and
Atsushi Miyauchi and
Yuuki Takai and
Yuichi Yoshida},
title = {Finding Cheeger Cuts in Hypergraphs via Heat Equation},
journal = {CoRR},
volume = {abs/1809.04396},
year = {2018},
url = {http://arxiv.org/abs/1809.04396},
eprinttype = {arXiv},
eprint = {1809.04396},
timestamp = {Tue, 18 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-04396.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-04820,
author = {Kent Fujiwara and
Ikuro Sato and
Mitsuru Ambai and
Yuichi Yoshida and
Yoshiaki Sakakura},
title = {Canonical and Compact Point Cloud Representation for Shape Classification},
journal = {CoRR},
volume = {abs/1809.04820},
year = {2018},
url = {http://arxiv.org/abs/1809.04820},
eprinttype = {arXiv},
eprint = {1809.04820},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-04820.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-02023,
author = {Omri Ben{-}Eliezer and
Eldar Fischer and
Amit Levi and
Yuichi Yoshida},
title = {Limits of Ordered Graphs and Images},
journal = {CoRR},
volume = {abs/1811.02023},
year = {2018},
url = {http://arxiv.org/abs/1811.02023},
eprinttype = {arXiv},
eprint = {1811.02023},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-02023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/YoshidaT17,
author = {Yuichi Yoshida and
Tsuyoshi Toyofuku},
title = {Image Retrieval Framework Based on Dual Representation Descriptor},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {100-D},
number = {10},
pages = {2605--2613},
year = {2017},
url = {https://doi.org/10.1587/transinf.2017EDP7050},
doi = {10.1587/TRANSINF.2017EDP7050},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/YoshidaT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/InaribaAY17,
author = {Wataru Inariba and
Takuya Akiba and
Yuichi Yoshida},
editor = {Satinder Singh and
Shaul Markovitch},
title = {Random-Radius Ball Method for Estimating Closeness Centrality},
booktitle = {Proceedings of the Thirty-First {AAAI} Conference on Artificial Intelligence,
February 4-9, 2017, San Francisco, California, {USA}},
pages = {125--131},
publisher = {{AAAI} Press},
year = {2017},
url = {https://doi.org/10.1609/aaai.v31i1.10498},
doi = {10.1609/AAAI.V31I1.10498},
timestamp = {Mon, 04 Sep 2023 14:40:32 +0200},
biburl = {https://dblp.org/rec/conf/aaai/InaribaAY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/HatanoY17,
author = {Daisuke Hatano and
Yuichi Yoshida},
editor = {Satinder Singh and
Shaul Markovitch},
title = {Computing Least Cores of Supermodular Cooperative Games},
booktitle = {Proceedings of the Thirty-First {AAAI} Conference on Artificial Intelligence,
February 4-9, 2017, San Francisco, California, {USA}},
pages = {551--557},
publisher = {{AAAI} Press},
year = {2017},
url = {https://doi.org/10.1609/aaai.v31i1.10583},
doi = {10.1609/AAAI.V31I1.10583},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/HatanoY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/SomaY17,
author = {Tasuku Soma and
Yuichi Yoshida},
editor = {Satinder Singh and
Shaul Markovitch},
title = {Non-Monotone DR-Submodular Function Maximization},
booktitle = {Proceedings of the Thirty-First {AAAI} Conference on Artificial Intelligence,
February 4-9, 2017, San Francisco, California, {USA}},
pages = {898--904},
publisher = {{AAAI} Press},
year = {2017},
url = {https://doi.org/10.1609/aaai.v31i1.10653},
doi = {10.1609/AAAI.V31I1.10653},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/SomaY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/SomaY17a,
author = {Tasuku Soma and
Yuichi Yoshida},
editor = {Satinder Singh and
Shaul Markovitch},
title = {Regret Ratio Minimization in Multi-Objective Submodular Function Maximization},
booktitle = {Proceedings of the Thirty-First {AAAI} Conference on Artificial Intelligence,
February 4-9, 2017, San Francisco, California, {USA}},
pages = {905--911},
publisher = {{AAAI} Press},
year = {2017},
url = {https://doi.org/10.1609/aaai.v31i1.10652},
doi = {10.1609/AAAI.V31I1.10652},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/SomaY17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/HuangKY17,
author = {Chien{-}Chung Huang and
Naonori Kakimura and
Yuichi Yoshida},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {Streaming Algorithms for Maximizing Monotone Submodular Functions
under a Knapsack Constraint},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {11:1--11:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.11},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.11},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/HuangKY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HayashiY17,
author = {Kohei Hayashi and
Yuichi Yoshida},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Fitting Low-Rank Tensors in Constant Time},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {2473--2481},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/c930eecd01935feef55942cc445f708f-Abstract.html},
timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
biburl = {https://dblp.org/rec/conf/nips/HayashiY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/ValstarFY17,
author = {Lucien D. J. Valstar and
George H. L. Fletcher and
Yuichi Yoshida},
editor = {Semih Salihoglu and
Wenchao Zhou and
Rada Chirkova and
Jun Yang and
Dan Suciu},
title = {Landmark Indexing for Evaluation of Label-Constrained Reachability
Queries},
booktitle = {Proceedings of the 2017 {ACM} International Conference on Management
of Data, {SIGMOD} Conference 2017, Chicago, IL, USA, May 14-19, 2017},
pages = {345--358},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3035918.3035955},
doi = {10.1145/3035918.3035955},
timestamp = {Mon, 15 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/ValstarFY17.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/ShangLCNY17,
author = {Fanhua Shang and
Yuanyuan Liu and
James Cheng and
Kelvin Kai Wing Ng and
Yuichi Yoshida},
title = {Variance Reduced Stochastic Gradient Descent with Sufficient Decrease},
journal = {CoRR},
volume = {abs/1703.06807},
year = {2017},
url = {http://arxiv.org/abs/1703.06807},
eprinttype = {arXiv},
eprint = {1703.06807},
timestamp = {Fri, 11 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ShangLCNY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/IwataYY17,
author = {Yoichi Iwata and
Yutaro Yamaguchi and
Yuichi Yoshida},
title = {Linear-Time {FPT} Algorithms via Half-Integral Non-returning A-path
Packing},
journal = {CoRR},
volume = {abs/1704.02700},
year = {2017},
url = {http://arxiv.org/abs/1704.02700},
eprinttype = {arXiv},
eprint = {1704.02700},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/IwataYY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/YoshidaM17,
author = {Yuichi Yoshida and
Takeru Miyato},
title = {Spectral Norm Regularization for Improving the Generalizability of
Deep Learning},
journal = {CoRR},
volume = {abs/1705.10941},
year = {2017},
url = {http://arxiv.org/abs/1705.10941},
eprinttype = {arXiv},
eprint = {1705.10941},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/YoshidaM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-08781,
author = {Yuichi Yoshida},
title = {Cheeger Inequalities for Submodular Transformations},
journal = {CoRR},
volume = {abs/1708.08781},
year = {2017},
url = {http://arxiv.org/abs/1708.08781},
eprinttype = {arXiv},
eprint = {1708.08781},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-08781.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-01199,
author = {Danushka Bollegala and
Yuichi Yoshida and
Ken{-}ichi Kawarabayashi},
title = {Using {\textdollar}k{\textdollar}-way Co-occurrences for Learning
Word Embeddings},
journal = {CoRR},
volume = {abs/1709.01199},
year = {2017},
url = {http://arxiv.org/abs/1709.01199},
eprinttype = {arXiv},
eprint = {1709.01199},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-01199.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-02910,
author = {Tasuku Soma and
Yuichi Yoshida},
title = {A New Approximation Guarantee for Monotone Submodular Function Maximization
via Discrete Convexity},
journal = {CoRR},
volume = {abs/1709.02910},
year = {2017},
url = {http://arxiv.org/abs/1709.02910},
eprinttype = {arXiv},
eprint = {1709.02910},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-02910.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/Yoshida16,
author = {Yuichi Yoshida},
title = {Testing list H-homomorphisms},
journal = {Comput. Complex.},
volume = {25},
number = {4},
pages = {737--773},
year = {2016},
url = {https://doi.org/10.1007/s00037-014-0093-0},
doi = {10.1007/S00037-014-0093-0},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/Yoshida16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/ManabeHSMYF16,
author = {Tetsuya Manabe and
Takaaki Hasegawa and
Takashi Serizawa and
Nobuhiro Machida and
Yuichi Yoshida and
Takayuki Fujiwara},
title = {New Types of Markers and the Integration of M-CubITS Pedestrian {WYSIWYAS}
Navigation Systems for Advanced {WYSIWYAS} Navigation Environments},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {99-A},
number = {1},
pages = {282--296},
year = {2016},
url = {https://doi.org/10.1587/transfun.E99.A.282},
doi = {10.1587/TRANSFUN.E99.A.282},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/ManabeHSMYF16.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}
}
@article{DBLP:journals/rsa/OonoY16,
author = {Kenta Oono and
Yuichi Yoshida},
title = {Testing properties of functions on finite groups},
journal = {Random Struct. Algorithms},
volume = {49},
number = {3},
pages = {579--598},
year = {2016},
url = {https://doi.org/10.1002/rsa.20639},
doi = {10.1002/RSA.20639},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/OonoY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/IwataWY16,
author = {Yoichi Iwata and
Magnus Wahlstr{\"{o}}m and
Yuichi Yoshida},
title = {Half-integrality, LP-branching, and {FPT} Algorithms},
journal = {{SIAM} J. Comput.},
volume = {45},
number = {4},
pages = {1377--1411},
year = {2016},
url = {https://doi.org/10.1137/140962838},
doi = {10.1137/140962838},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/IwataWY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bmvc/SekikawaSYHS16,
author = {Yusuke Sekikawa and
Koichiro Suzuki and
Yuichi Yoshida and
Kosuke Hara and
Ikuro Sato},
editor = {Richard C. Wilson and
Edwin R. Hancock and
William A. P. Smith},
title = {Fast Eigen Matching},
booktitle = {Proceedings of the British Machine Vision Conference 2016, {BMVC}
2016, York, UK, September 19-22, 2016},
publisher = {{BMVA} Press},
year = {2016},
url = {http://www.bmva.org/bmvc/2016/papers/paper016/index.html},
timestamp = {Wed, 03 Feb 2021 08:36:18 +0100},
biburl = {https://dblp.org/rec/conf/bmvc/SekikawaSYHS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChenVY16,
author = {Hubie Chen and
Matthew Valeriote and
Yuichi Yoshida},
editor = {Irit Dinur},
title = {Testing Assignments to Constraint Satisfaction Problems},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {525--534},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.63},
doi = {10.1109/FOCS.2016.63},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChenVY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/HayashiAY16,
author = {Takanori Hayashi and
Takuya Akiba and
Yuichi Yoshida},
editor = {Subbarao Kambhampati},
title = {Efficient Algorithms for Spanning Tree Centrality},
booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
2016},
pages = {3733--3739},
publisher = {{IJCAI/AAAI} Press},
year = {2016},
url = {http://www.ijcai.org/Abstract/16/525},
timestamp = {Tue, 20 Aug 2019 16:19:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/HayashiAY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/SomaY16,
author = {Tasuku Soma and
Yuichi Yoshida},
editor = {Quentin Louveaux and
Martin Skutella},
title = {Maximizing Monotone Submodular Functions over the Integer Lattice},
booktitle = {Integer Programming and Combinatorial Optimization - 18th International
Conference, {IPCO} 2016, Li{\`{e}}ge, Belgium, June 1-3, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9682},
pages = {325--336},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-33461-5\_27},
doi = {10.1007/978-3-319-33461-5\_27},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/SomaY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HayashiY16,
author = {Kohei Hayashi and
Yuichi Yoshida},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Minimizing Quadratic Functions in Constant Time},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {2217--2225},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/feab05aa91085b7a8012516bc3533958-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HayashiY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IwataTY16,
author = {Satoru Iwata and
Shin{-}ichi Tanigawa and
Yuichi Yoshida},
editor = {Robert Krauthgamer},
title = {Improved Approximation Algorithms for \emph{k}-Submodular Function
Maximization},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {404--413},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch30},
doi = {10.1137/1.9781611974331.CH30},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/IwataTY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SomaY16,
author = {Tasuku Soma and
Yuichi Yoshida},
editor = {Robert Krauthgamer},
title = {Non-convex Compressed Sensing with the Sum-of-Squares Method},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {570--579},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch42},
doi = {10.1137/1.9781611974331.CH42},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SomaY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Yoshida16,
author = {Yuichi Yoshida},
editor = {Robert Krauthgamer},
title = {Gowers Norm, Function Limits, and Parameter Estimation},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1391--1406},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch96},
doi = {10.1137/1.9781611974331.CH96},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Yoshida16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/Yoshida16,
author = {Yuichi Yoshida},
editor = {Paul N. Bennett and
Vanja Josifovski and
Jennifer Neville and
Filip Radlinski},
title = {Nonlinear Laplacian for Digraphs and its Applications to Network Analysis},
booktitle = {Proceedings of the Ninth {ACM} International Conference on Web Search
and Data Mining, San Francisco, CA, USA, February 22-25, 2016},
pages = {483--492},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2835776.2835785},
doi = {10.1145/2835776.2835785},
timestamp = {Sun, 02 Jun 2019 21:11:33 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/Yoshida16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TakaguchiY16,
author = {Taro Takaguchi and
Yuichi Yoshida},
title = {Cycle and flow trusses in directed networks},
journal = {CoRR},
volume = {abs/1603.03519},
year = {2016},
url = {http://arxiv.org/abs/1603.03519},
eprinttype = {arXiv},
eprint = {1603.03519},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TakaguchiY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Yoshida16a,
author = {Yuichi Yoshida},
title = {Maximizing a Monotone Submodular Function with a Bounded Curvature
under a Knapsack Constraint},
journal = {CoRR},
volume = {abs/1607.04527},
year = {2016},
url = {http://arxiv.org/abs/1607.04527},
eprinttype = {arXiv},
eprint = {1607.04527},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Yoshida16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenVY16,
author = {Hubie Chen and
Matthew Valeriote and
Yuichi Yoshida},
title = {Testing Assignments to Constraint Satisfaction Problems},
journal = {CoRR},
volume = {abs/1608.03017},
year = {2016},
url = {http://arxiv.org/abs/1608.03017},
eprinttype = {arXiv},
eprint = {1608.03017},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChenVY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HayashiY16,
author = {Kohei Hayashi and
Yuichi Yoshida},
title = {Minimizing Quadratic Functions in Constant Time},
journal = {CoRR},
volume = {abs/1608.07179},
year = {2016},
url = {http://arxiv.org/abs/1608.07179},
eprinttype = {arXiv},
eprint = {1608.07179},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HayashiY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SomaY16,
author = {Tasuku Soma and
Yuichi Yoshida},
title = {Non-monotone DR-Submodular Function Maximization},
journal = {CoRR},
volume = {abs/1612.00960},
year = {2016},
url = {http://arxiv.org/abs/1612.00960},
eprinttype = {arXiv},
eprint = {1612.00960},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SomaY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BlaisY16,
author = {Eric Blais and
Yuichi Yoshida},
title = {A Characterization of Constant-Sample Testable Properties},
journal = {CoRR},
volume = {abs/1612.06016},
year = {2016},
url = {http://arxiv.org/abs/1612.06016},
eprinttype = {arXiv},
eprint = {1612.06016},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BlaisY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BlaisY16,
author = {Eric Blais and
Yuichi Yoshida},
title = {A Characterization of Constant-Sample Testable Properties},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-201}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/201},
eprinttype = {ECCC},
eprint = {TR16-201},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BlaisY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/shonan-reports/FletcherTY16,
author = {George H. L. Fletcher and
Taro Takaguchi and
Yuichi Yoshida},
title = {Analytics on complex networks: scalable solutions for empirical questions
{(NII} Shonan Meeting 2016-1)},
journal = {{NII} Shonan Meet. Rep.},
volume = {2016},
year = {2016},
url = {https://shonan.nii.ac.jp/seminars/072/},
timestamp = {Mon, 15 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/shonan-reports/FletcherTY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/TanigawaY15,
author = {Shin{-}ichi Tanigawa and
Yuichi Yoshida},
title = {Testing the Supermodular-Cut Condition},
journal = {Algorithmica},
volume = {71},
number = {4},
pages = {1065--1075},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9842-8},
doi = {10.1007/S00453-013-9842-8},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/TanigawaY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/YoshidaI15,
author = {Yuichi Yoshida and
Hiro Ito},
title = {Testing Outerplanarity of Bounded Degree Graphs},
journal = {Algorithmica},
volume = {73},
number = {1},
pages = {1--20},
year = {2015},
url = {https://doi.org/10.1007/s00453-014-9897-1},
doi = {10.1007/S00453-014-9897-1},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/YoshidaI15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ItoLY15,
author = {Hiro Ito and
Stefan Langerman and
Yuichi Yoshida},
title = {Generalized River Crossing Problems},
journal = {Theory Comput. Syst.},
volume = {56},
number = {2},
pages = {418--435},
year = {2015},
url = {https://doi.org/10.1007/s00224-014-9562-8},
doi = {10.1007/S00224-014-9562-8},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/ItoLY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/HayashiAY15,
author = {Takanori Hayashi and
Takuya Akiba and
Yuichi Yoshida},
title = {Fully Dynamic Betweenness Centrality Maintenance on Massive Networks},
journal = {Proc. {VLDB} Endow.},
volume = {9},
number = {2},
pages = {48--59},
year = {2015},
url = {http://www.vldb.org/pvldb/vol9/p48-hayashi.pdf},
doi = {10.14778/2850578.2850580},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/HayashiAY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/TamakiY15,
author = {Suguru Tamaki and
Yuichi Yoshida},
title = {A query efficient non-adaptive long code test with perfect completeness},
journal = {Random Struct. Algorithms},
volume = {47},
number = {2},
pages = {386--406},
year = {2015},
url = {https://doi.org/10.1002/rsa.20549},
doi = {10.1002/RSA.20549},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/TamakiY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BlaisWY15,
author = {Eric Blais and
Amit Weinstein and
Yuichi Yoshida},
title = {Partially Symmetric Functions Are Efficiently Isomorphism Testable},
journal = {{SIAM} J. Comput.},
volume = {44},
number = {2},
pages = {411--432},
year = {2015},
url = {https://doi.org/10.1137/140971877},
doi = {10.1137/140971877},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BlaisWY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/AkibaHNIY15,
author = {Takuya Akiba and
Takanori Hayashi and
Nozomi Nori and
Yoichi Iwata and
Yuichi Yoshida},
editor = {Blai Bonet and
Sven Koenig},
title = {Efficient Top-k Shortest-Path Distance Queries on Large Networks by
Pruned Landmark Labeling},
booktitle = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
January 25-30, 2015, Austin, Texas, {USA}},
pages = {2--8},
publisher = {{AAAI} Press},
year = {2015},
url = {https://doi.org/10.1609/aaai.v29i1.9154},
doi = {10.1609/AAAI.V29I1.9154},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/AkibaHNIY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/HatanoY15,
author = {Daisuke Hatano and
Yuichi Yoshida},
editor = {Blai Bonet and
Sven Koenig},
title = {Distributed Multiplicative Weights Methods for {DCOP}},
booktitle = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
January 25-30, 2015, Austin, Texas, {USA}},
pages = {2074--2080},
publisher = {{AAAI} Press},
year = {2015},
url = {https://doi.org/10.1609/aaai.v29i1.9425},
doi = {10.1609/AAAI.V29I1.9425},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/HatanoY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BollegalaMYK15,
author = {Danushka Bollegala and
Takanori Maehara and
Yuichi Yoshida and
Ken{-}ichi Kawarabayashi},
editor = {Blai Bonet and
Sven Koenig},
title = {Learning Word Representations from Relational Graphs},
booktitle = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
January 25-30, 2015, Austin, Texas, {USA}},
pages = {2146--2152},
publisher = {{AAAI} Press},
year = {2015},
url = {https://doi.org/10.1609/aaai.v29i1.9494},
doi = {10.1609/AAAI.V29I1.9494},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/BollegalaMYK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/IwataY15,
author = {Yoichi Iwata and
Yuichi Yoshida},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {On the Equivalence among Problems of Bounded Width},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {754--765},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_63},
doi = {10.1007/978-3-662-48350-3\_63},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/esa/IwataY15.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/nips/SomaY15,
author = {Tasuku Soma and
Yuichi Yoshida},
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {A Generalization of Submodular Cover via the Diminishing Return Property
on the Integer Lattice},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {847--855},
year = {2015},
url = {https://proceedings.neurips.cc/paper/2015/hash/7bcdf75ad237b8e02e301f4091fb6bc8-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/SomaY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/IwataTY15,
author = {Satoru Iwata and
Shin{-}ichi Tanigawa and
Yuichi Yoshida},
title = {Improved Approximation Algorithms for k-Submodular Function Maximization},
journal = {CoRR},
volume = {abs/1502.07406},
year = {2015},
url = {http://arxiv.org/abs/1502.07406},
eprinttype = {arXiv},
eprint = {1502.07406},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/IwataTY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SomaY15,
author = {Tasuku Soma and
Yuichi Yoshida},
title = {Maximizing Submodular Functions with the Diminishing Return Property
over the Integer Lattice},
journal = {CoRR},
volume = {abs/1503.01218},
year = {2015},
url = {http://arxiv.org/abs/1503.01218},
eprinttype = {arXiv},
eprint = {1503.01218},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SomaY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TakaguchiYY15,
author = {Taro Takaguchi and
Yosuke Yano and
Yuichi Yoshida},
title = {Coverage centralities for temporal networks},
journal = {CoRR},
volume = {abs/1506.07032},
year = {2015},
url = {http://arxiv.org/abs/1506.07032},
eprinttype = {arXiv},
eprint = {1506.07032},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TakaguchiYY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/OonoY15,
author = {Kenta Oono and
Yuichi Yoshida},
title = {Testing Properties of Functions on Finite Groups},
journal = {CoRR},
volume = {abs/1509.00930},
year = {2015},
url = {http://arxiv.org/abs/1509.00930},
eprinttype = {arXiv},
eprint = {1509.00930},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/OonoY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/IwataY15,
author = {Yoichi Iwata and
Yuichi Yoshida},
title = {On the Equivalence among Problems of Bounded Width},
journal = {CoRR},
volume = {abs/1509.01014},
year = {2015},
url = {http://arxiv.org/abs/1509.01014},
eprinttype = {arXiv},
eprint = {1509.01014},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/IwataY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BlaisWY14,
author = {Eric Blais and
Amit Weinstein and
Yuichi Yoshida},
title = {Semi-Strong Colouring of Intersecting Hypergraphs},
journal = {Comb. Probab. Comput.},
volume = {23},
number = {1},
pages = {1--7},
year = {2014},
url = {https://doi.org/10.1017/S0963548313000515},
doi = {10.1017/S0963548313000515},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/BlaisWY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/FujishigeTY14,
author = {Satoru Fujishige and
Shin{-}ichi Tanigawa and
Yuichi Yoshida},
title = {Generalized skew bisubmodularity: {A} characterization and a min-max
theorem},
journal = {Discret. Optim.},
volume = {12},
pages = {1--9},
year = {2014},
url = {https://doi.org/10.1016/j.disopt.2013.12.001},
doi = {10.1016/J.DISOPT.2013.12.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/FujishigeTY14.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/accv/YamauchiASYFY14,
author = {Yuji Yamauchi and
Mitsuru Ambai and
Ikuro Sato and
Yuichi Yoshida and
Hironobu Fujiyoshi and
Takayoshi Yamashita},
editor = {Daniel Cremers and
Ian D. Reid and
Hideo Saito and
Ming{-}Hsuan Yang},
title = {Asymmetric Feature Representation for Object Recognition in Client
Server System},
booktitle = {Computer Vision - {ACCV} 2014 - 12th Asian Conference on Computer
Vision, Singapore, Singapore, November 1-5, 2014, Revised Selected
Papers, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9003},
pages = {598--612},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-16865-4\_39},
doi = {10.1007/978-3-319-16865-4\_39},
timestamp = {Sat, 30 Sep 2023 09:33:19 +0200},
biburl = {https://dblp.org/rec/conf/accv/YamauchiASYFY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/TamakiY14,
author = {Suguru Tamaki and
Yuichi Yoshida},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {Robust Approximation of Temporal {CSP}},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {419--432},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.419},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.419},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/TamakiY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KusumotoY14,
author = {Mitsuru Kusumoto and
Yuichi Yoshida},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Testing Forest-Isomorphism in the Adjacency List Model},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {763--774},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_63},
doi = {10.1007/978-3-662-43948-7\_63},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KusumotoY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icip/HasegawaYAYF14,
author = {Takahiro Hasegawa and
Yuji Yamauchi and
Mitsuru Ambai and
Yuichi Yoshida and
Hironobu Fujiyoshi},
title = {Keypoint detection by cascaded fast},
booktitle = {2014 {IEEE} International Conference on Image Processing, {ICIP} 2014,
Paris, France, October 27-30, 2014},
pages = {5676--5680},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/ICIP.2014.7026148},
doi = {10.1109/ICIP.2014.7026148},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/icip/HasegawaYAYF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/YoshidaZ14,
author = {Yuichi Yoshida and
Yuan Zhou},
editor = {Moni Naor},
title = {Approximation schemes via Sherali-Adams hierarchy for dense constraint
satisfaction problems and assignment problems},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {423--438},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554836},
doi = {10.1145/2554797.2554836},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/YoshidaZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/IwamaY14,
author = {Kazuo Iwama and
Yuichi Yoshida},
editor = {Moni Naor},
title = {Parameterized testability},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {507--516},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554843},
doi = {10.1145/2554797.2554843},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/IwamaY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/Yoshida14,
author = {Yuichi Yoshida},
editor = {Sofus A. Macskassy and
Claudia Perlich and
Jure Leskovec and
Wei Wang and
Rayid Ghani},
title = {Almost linear-time algorithms for adaptive betweenness centrality
using hypergraph sketches},
booktitle = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27,
2014},
pages = {1416--1425},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2623330.2623626},
doi = {10.1145/2623330.2623626},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/Yoshida14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IwataOY14,
author = {Yoichi Iwata and
Keigo Oka and
Yuichi Yoshida},
editor = {Chandra Chekuri},
title = {Linear-Time {FPT} Algorithms via Network Flow},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1749--1761},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.127},
doi = {10.1137/1.9781611973402.127},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/IwataOY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yoshida14,
author = {Yuichi Yoshida},
editor = {David B. Shmoys},
title = {A characterization of locally testable affine-invariant properties
via decomposition theorems},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {154--163},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591802},
doi = {10.1145/2591796.2591802},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yoshida14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/AkibaIY14,
author = {Takuya Akiba and
Yoichi Iwata and
Yuichi Yoshida},
editor = {Chin{-}Wan Chung and
Andrei Z. Broder and
Kyuseok Shim and
Torsten Suel},
title = {Dynamic and historical shortest-path distance queries on large evolving
networks by pruned landmark labeling},
booktitle = {23rd International World Wide Web Conference, {WWW} '14, Seoul, Republic
of Korea, April 7-11, 2014},
pages = {237--248},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2566486.2568007},
doi = {10.1145/2566486.2568007},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/AkibaIY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Yoshida14,
author = {Yuichi Yoshida},
title = {A Characterization of Locally Testable Affine-Invariant Properties
via Decomposition Theorems},
journal = {CoRR},
volume = {abs/1402.2175},
year = {2014},
url = {http://arxiv.org/abs/1402.2175},
eprinttype = {arXiv},
eprint = {1402.2175},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Yoshida14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KusumotoY14,
author = {Mitsuru Kusumoto and
Yuichi Yoshida},
title = {Testing Forest-Isomorphism in the Adjacency List Model},
journal = {CoRR},
volume = {abs/1404.7060},
year = {2014},
url = {http://arxiv.org/abs/1404.7060},
eprinttype = {arXiv},
eprint = {1404.7060},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KusumotoY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Yoshida14a,
author = {Yuichi Yoshida},
title = {Gowers Norm, Function Limits, and Parameter Estimation},
journal = {CoRR},
volume = {abs/1410.5053},
year = {2014},
url = {http://arxiv.org/abs/1410.5053},
eprinttype = {arXiv},
eprint = {1410.5053},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Yoshida14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BollegalaMYK14,
author = {Danushka Bollegala and
Takanori Maehara and
Yuichi Yoshida and
Ken{-}ichi Kawarabayashi},
title = {Learning Word Representations from Relational Graphs},
journal = {CoRR},
volume = {abs/1412.2378},
year = {2014},
url = {http://arxiv.org/abs/1412.2378},
eprinttype = {arXiv},
eprint = {1412.2378},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BollegalaMYK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/TamakiY14,
author = {Suguru Tamaki and
Yuichi Yoshida},
title = {Robust Approximation of Temporal {CSP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-066}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/066},
eprinttype = {ECCC},
eprint = {TR14-066},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/TamakiY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijmi/YoshidaIO13,
author = {Yuichi Yoshida and
Takeshi Imai and
Kazuhiko Ohe},
title = {The trends in {EMR} and {CPOE} adoption in Japan under the national
strategy},
journal = {Int. J. Medical Informatics},
volume = {82},
number = {10},
pages = {1004--1011},
year = {2013},
url = {https://doi.org/10.1016/j.ijmedinf.2013.07.004},
doi = {10.1016/J.IJMEDINF.2013.07.004},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijmi/YoshidaIO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijnc/KusumotoYI13,
author = {Mitsuru Kusumoto and
Yuichi Yoshida and
Hiro Ito},
title = {Constant-Time Approximation Algorithms for the Optimum Branching Problem
on Sparse Graphs},
journal = {Int. J. Netw. Comput.},
volume = {3},
number = {2},
pages = {205--216},
year = {2013},
url = {http://www.ijnc.org/index.php/ijnc/article/view/63},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijnc/KusumotoYI13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipsjtcva/YamauchiASYF13,
author = {Yuji Yamauchi and
Mitsuru Ambai and
Ikuro Sato and
Yuichi Yoshida and
Hironobu Fujiyoshi},
title = {Distance Computation Between Binary Code and Real Vector for Efficient
Keypoint Matching},
journal = {{IPSJ} Trans. Comput. Vis. Appl.},
volume = {5},
pages = {124--128},
year = {2013},
url = {https://doi.org/10.2197/ipsjtcva.5.124},
doi = {10.2197/IPSJTCVA.5.124},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipsjtcva/YamauchiASYF13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/GallY13,
author = {Fran{\c{c}}ois Le Gall and
Yuichi Yoshida},
title = {Property testing for cyclic groups and beyond},
journal = {J. Comb. Optim.},
volume = {26},
number = {4},
pages = {636--654},
year = {2013},
url = {https://doi.org/10.1007/s10878-011-9445-8},
doi = {10.1007/S10878-011-9445-8},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/GallY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/AkibaIY13,
author = {Takuya Akiba and
Yoichi Iwata and
Yuichi Yoshida},
editor = {Qi He and
Arun Iyengar and
Wolfgang Nejdl and
Jian Pei and
Rajeev Rastogi},
title = {Linear-time enumeration of maximal K-edge-connected subgraphs in large
networks by random contraction},
booktitle = {22nd {ACM} International Conference on Information and Knowledge Management,
CIKM'13, San Francisco, CA, USA, October 27 - November 1, 2013},
pages = {909--918},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2505515.2505751},
doi = {10.1145/2505515.2505751},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cikm/AkibaIY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/YanoAIY13,
author = {Yosuke Yano and
Takuya Akiba and
Yoichi Iwata and
Yuichi Yoshida},
editor = {Qi He and
Arun Iyengar and
Wolfgang Nejdl and
Jian Pei and
Rajeev Rastogi},
title = {Fast and scalable reachability queries on graphs by pruned labeling
with landmarks and paths},
booktitle = {22nd {ACM} International Conference on Information and Knowledge Management,
CIKM'13, San Francisco, CA, USA, October 27 - November 1, 2013},
pages = {1601--1606},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2505515.2505724},
doi = {10.1145/2505515.2505724},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cikm/YanoAIY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BhattacharyyaY13,
author = {Arnab Bhattacharyya and
Yuichi Yoshida},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {An Algebraic Characterization of Testable Boolean CSPs},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {123--134},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_11},
doi = {10.1007/978-3-642-39206-1\_11},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BhattacharyyaY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/WimmerY13,
author = {Karl Wimmer and
Yuichi Yoshida},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Testing Linear-Invariant Function Isomorphism},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {840--850},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_71},
doi = {10.1007/978-3-642-39206-1\_71},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/WimmerY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/BollegalaKYK13,
author = {Danushka Bollegala and
Mitsuru Kusumoto and
Yuichi Yoshida and
Ken{-}ichi Kawarabayashi},
editor = {Francesca Rossi},
title = {Mining for Analogous Tuples from an Entity-Relation Graph},
booktitle = {{IJCAI} 2013, Proceedings of the 23rd International Joint Conference
on Artificial Intelligence, Beijing, China, August 3-9, 2013},
pages = {2064--2070},
publisher = {{IJCAI/AAAI}},
year = {2013},
url = {http://www.aaai.org/ocs/index.php/IJCAI/IJCAI13/paper/view/6620},
timestamp = {Tue, 23 Jan 2024 13:25:46 +0100},
biburl = {https://dblp.org/rec/conf/ijcai/BollegalaKYK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/AkibaIY13,
author = {Takuya Akiba and
Yoichi Iwata and
Yuichi Yoshida},
editor = {Kenneth A. Ross and
Divesh Srivastava and
Dimitris Papadias},
title = {Fast exact shortest-path distance queries on large networks by pruned
landmark labeling},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
of Data, {SIGMOD} 2013, New York, NY, USA, June 22-27, 2013},
pages = {349--360},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2463676.2465315},
doi = {10.1145/2463676.2465315},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/AkibaIY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/IwataY13,
author = {Yoichi Iwata and
Yuichi Yoshida},
editor = {Natacha Portier and
Thomas Wilke},
title = {Exact and Approximation Algorithms for the Maximum Constraint Satisfaction
Problem over the Point Algebra},
booktitle = {30th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2013, February 27 - March 2, 2013, Kiel, Germany},
series = {LIPIcs},
volume = {20},
pages = {127--138},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.STACS.2013.127},
doi = {10.4230/LIPICS.STACS.2013.127},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/IwataY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiY13,
author = {Ken{-}ichi Kawarabayashi and
Yuichi Yoshida},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Testing subdivision-freeness: property testing meets structural graph
theory},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {437--446},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488663},
doi = {10.1145/2488608.2488663},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KawarabayashiY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-4661,
author = {Takuya Akiba and
Yoichi Iwata and
Yuichi Yoshida},
title = {Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned
Landmark Labeling},
journal = {CoRR},
volume = {abs/1304.4661},
year = {2013},
url = {http://arxiv.org/abs/1304.4661},
eprinttype = {arXiv},
eprint = {1304.4661},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-4661.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/IwataOY13,
author = {Yoichi Iwata and
Keigo Oka and
Yuichi Yoshida},
title = {Linear-Time {FPT} Algorithms via Network Flow},
journal = {CoRR},
volume = {abs/1307.4927},
year = {2013},
url = {http://arxiv.org/abs/1307.4927},
eprinttype = {arXiv},
eprint = {1307.4927},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/IwataOY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TakaguchiHY13,
author = {Taro Takaguchi and
Takehisa Hasegawa and
Yuichi Yoshida},
title = {Suppressing epidemics on networks by exploiting observer nodes},
journal = {CoRR},
volume = {abs/1312.6468},
year = {2013},
url = {http://arxiv.org/abs/1312.6468},
eprinttype = {arXiv},
eprint = {1312.6468},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TakaguchiHY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/YoshidaI12,
author = {Yuichi Yoshida and
Hiro Ito},
title = {Property Testing on k-Vertex-Connectivity of Graphs},
journal = {Algorithmica},
volume = {62},
number = {3-4},
pages = {701--712},
year = {2012},
url = {https://doi.org/10.1007/s00453-010-9477-y},
doi = {10.1007/S00453-010-9477-Y},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/YoshidaI12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/IvanyosGY12,
author = {G{\'{a}}bor Ivanyos and
Fran{\c{c}}ois Le Gall and
Yuichi Yoshida},
title = {On the distance between non-isomorphic groups},
journal = {Eur. J. Comb.},
volume = {33},
number = {4},
pages = {474--476},
year = {2012},
url = {https://doi.org/10.1016/j.ejc.2011.10.009},
doi = {10.1016/J.EJC.2011.10.009},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/IvanyosGY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/YoshidaYI12,
author = {Yuichi Yoshida and
Masaki Yamamoto and
Hiro Ito},
title = {Improved Constant-Time Approximation Algorithms for Maximum Matchings
and Other Optimization Problems},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {4},
pages = {1074--1093},
year = {2012},
url = {https://doi.org/10.1137/110828691},
doi = {10.1137/110828691},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/YoshidaYI12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KobayashiY12,
author = {Yusuke Kobayashi and
Yuichi Yoshida},
title = {Algorithms for Finding a Maximum Non-\emph{k}-Linked Graph},
journal = {{SIAM} J. Discret. Math.},
volume = {26},
number = {2},
pages = {591--604},
year = {2012},
url = {https://doi.org/10.1137/110846725},
doi = {10.1137/110846725},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KobayashiY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YoshidaK12,
author = {Yuichi Yoshida and
Yusuke Kobayashi},
title = {Testing the (s, t)-disconnectivity of graphs and digraphs},
journal = {Theor. Comput. Sci.},
volume = {434},
pages = {98--113},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.01.045},
doi = {10.1016/J.TCS.2012.01.045},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/YoshidaK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/TamakiY12,
author = {Suguru Tamaki and
Yuichi Yoshida},
editor = {Anupam Gupta and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Rocco A. Servedio},
title = {Approximation Guarantees for the Minimum Linear Arrangement Problem
by Higher Eigenvalues},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
15-17, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7408},
pages = {313--324},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32512-0\_27},
doi = {10.1007/978-3-642-32512-0\_27},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/TamakiY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Yoshida12,
author = {Yuichi Yoshida},
title = {Testing List H-homomorphisms},
booktitle = {Proceedings of the 27th Conference on Computational Complexity, {CCC}
2012, Porto, Portugal, June 26-29, 2012},
pages = {85--95},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/CCC.2012.9},
doi = {10.1109/CCC.2012.9},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Yoshida12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BlaisWY12,
author = {Eric Blais and
Amit Weinstein and
Yuichi Yoshida},
title = {Partially Symmetric Functions Are Efficiently Isomorphism-Testable},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {551--560},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.53},
doi = {10.1109/FOCS.2012.53},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BlaisWY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/ItoLY12,
author = {Hiro Ito and
Stefan Langerman and
Yuichi Yoshida},
editor = {Evangelos Kranakis and
Danny Krizanc and
Flaminia L. Luccio},
title = {Algorithms and Complexity of Generalized River Crossing Problems},
booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
Italy, June 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7288},
pages = {235--244},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30347-0\_24},
doi = {10.1007/978-3-642-30347-0\_24},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/ItoLY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ic-nc/KusumotoYI12,
author = {Mitsuru Kusumoto and
Yuichi Yoshida and
Hiro Ito},
title = {Constant-Time Approximation Algorithms for the Optimum Branching Problem
on Sparse Graphs},
booktitle = {Third International Conference on Networking and Computing, {ICNC}
2012, Okinawa, Japan, December 5-7, 2012},
pages = {407--413},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/ICNC.2012.78},
doi = {10.1109/ICNC.2012.78},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ic-nc/KusumotoYI12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ItoTY12,
author = {Hiro Ito and
Shin{-}ichi Tanigawa and
Yuichi Yoshida},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Constant-Time Algorithms for Sparsity Matroids},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {498--509},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_42},
doi = {10.1007/978-3-642-31594-7\_42},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ItoTY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KunOTYZ12,
author = {G{\'{a}}bor Kun and
Ryan O'Donnell and
Suguru Tamaki and
Yuichi Yoshida and
Yuan Zhou},
editor = {Shafi Goldwasser},
title = {Linear programming, width-1 CSPs, and robust satisfaction},
booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
January 8-10, 2012},
pages = {484--495},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2090236.2090274},
doi = {10.1145/2090236.2090274},
timestamp = {Mon, 24 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/KunOTYZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/ItoKY12,
author = {Hiro Ito and
Susumu Kiyoshima and
Yuichi Yoshida},
editor = {Manindra Agrawal and
S. Barry Cooper and
Angsheng Li},
title = {Constant-Time Approximation Algorithms for the Knapsack Problem},
booktitle = {Theory and Applications of Models of Computation - 9th Annual Conference,
{TAMC} 2012, Beijing, China, May 16-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7287},
pages = {131--142},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29952-0\_17},
doi = {10.1007/978-3-642-29952-0\_17},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/ItoKY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattacharyyaY12,
author = {Arnab Bhattacharyya and
Yuichi Yoshida},
title = {Testing Assignments of Boolean CSPs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-103}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/103},
eprinttype = {ECCC},
eprint = {TR12-103},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhattacharyyaY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/AmbaiUY11,
author = {Mitsuru Ambai and
Nugraha P. Utama and
Yuichi Yoshida},
title = {Dimensionality Reduction for Histogram Features Based on Supervised
Non-negative Matrix Factorization},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {94-D},
number = {10},
pages = {1870--1879},
year = {2011},
url = {https://doi.org/10.1587/transinf.E94.D.1870},
doi = {10.1587/TRANSINF.E94.D.1870},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/AmbaiUY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/AmbaiY11,
author = {Mitsuru Ambai and
Yuichi Yoshida},
title = {Augmenting Training Samples with a Large Number of Rough Segmentation
Datasets},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {94-D},
number = {10},
pages = {1880--1888},
year = {2011},
url = {https://doi.org/10.1587/transinf.E94.D.1880},
doi = {10.1587/TRANSINF.E94.D.1880},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/AmbaiY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Yoshida11,
author = {Yuichi Yoshida},
title = {Lower Bounds on Query Complexity for Testing Bounded-Degree CSPs},
booktitle = {Proceedings of the 26th Annual {IEEE} Conference on Computational
Complexity, {CCC} 2011, San Jose, California, USA, June 8-10, 2011},
pages = {34--44},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/CCC.2011.10},
doi = {10.1109/CCC.2011.10},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Yoshida11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GallY11,
author = {Fran{\c{c}}ois Le Gall and
Yuichi Yoshida},
editor = {Bin Fu and
Ding{-}Zhu Du},
title = {Property Testing for Cyclic Groups and Beyond},
booktitle = {Computing and Combinatorics - 17th Annual International Conference,
{COCOON} 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6842},
pages = {432--443},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22685-4\_38},
doi = {10.1007/978-3-642-22685-4\_38},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/GallY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KobayashiY11,
author = {Yusuke Kobayashi and
Yuichi Yoshida},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Algorithms for Finding a Maximum Non-k-linked Graph},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {131--142},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_12},
doi = {10.1007/978-3-642-23719-5\_12},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KobayashiY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccv/AmbaiY11,
author = {Mitsuru Ambai and
Yuichi Yoshida},
editor = {Dimitris N. Metaxas and
Long Quan and
Alberto Sanfeliu and
Luc Van Gool},
title = {{CARD:} Compact And Real-time Descriptors},
booktitle = {{IEEE} International Conference on Computer Vision, {ICCV} 2011, Barcelona,
Spain, November 6-13, 2011},
pages = {97--104},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/ICCV.2011.6126230},
doi = {10.1109/ICCV.2011.6126230},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccv/AmbaiY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yoshida11,
author = {Yuichi Yoshida},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Optimal constant-time approximation algorithms and (unconditional)
inapproximability results for every bounded-degree {CSP}},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {665--674},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993725},
doi = {10.1145/1993636.1993725},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yoshida11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-2581,
author = {Hiro Ito and
Shin{-}ichi Tanigawa and
Yuichi Yoshida},
title = {Constant-Time Algorithms for Sparsity Matroids},
journal = {CoRR},
volume = {abs/1103.2581},
year = {2011},
url = {http://arxiv.org/abs/1103.2581},
eprinttype = {arXiv},
eprint = {1103.2581},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-2581.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-1842,
author = {Fran{\c{c}}ois Le Gall and
Yuichi Yoshida},
title = {Property Testing for Cyclic Groups and Beyond},
journal = {CoRR},
volume = {abs/1105.1842},
year = {2011},
url = {http://arxiv.org/abs/1105.1842},
eprinttype = {arXiv},
eprint = {1105.1842},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-1842.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-3126,
author = {Yuichi Yoshida},
title = {Testing List H-Homomorphisms},
journal = {CoRR},
volume = {abs/1106.3126},
year = {2011},
url = {http://arxiv.org/abs/1106.3126},
eprinttype = {arXiv},
eprint = {1106.3126},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1106-3126.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-0133,
author = {G{\'{a}}bor Ivanyos and
Fran{\c{c}}ois Le Gall and
Yuichi Yoshida},
title = {On the distance between non-isomorphic groups},
journal = {CoRR},
volume = {abs/1107.0133},
year = {2011},
url = {http://arxiv.org/abs/1107.0133},
eprinttype = {arXiv},
eprint = {1107.0133},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-0133.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-5741,
author = {Eric Blais and
Amit Weinstein and
Yuichi Yoshida},
title = {Partially Symmetric Functions are Efficiently Isomorphism-Testable},
journal = {CoRR},
volume = {abs/1112.5741},
year = {2011},
url = {http://arxiv.org/abs/1112.5741},
eprinttype = {arXiv},
eprint = {1112.5741},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1112-5741.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/YoshidaI10,
author = {Yuichi Yoshida and
Hiro Ito},
title = {Query-Number Preserving Reductions and Linear Lower Bounds for Testing},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {93-D},
number = {2},
pages = {233--240},
year = {2010},
url = {https://doi.org/10.1587/transinf.E93.D.233},
doi = {10.1587/TRANSINF.E93.D.233},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/YoshidaI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jossac/YoshidaI10,
author = {Yuichi Yoshida and
Hiro Ito},
title = {Testing \emph{k}-edge-connectivity of digraphs},
journal = {J. Syst. Sci. Complex.},
volume = {23},
number = {1},
pages = {91--101},
year = {2010},
url = {https://doi.org/10.1007/s11424-010-9280-5},
doi = {10.1007/S11424-010-9280-5},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jossac/YoshidaI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/OkanoharaY10,
author = {Daisuke Okanohara and
Yuichi Yoshida},
editor = {Guy E. Blelloch and
Dan Halperin},
title = {Conjunctive Filter: Breaking the Entropy Barrier},
booktitle = {Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2010, Austin, Texas, USA, January 16, 2010},
pages = {77--83},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611972900.8},
doi = {10.1137/1.9781611972900.8},
timestamp = {Fri, 19 May 2017 01:26:03 +0200},
biburl = {https://dblp.org/rec/conf/alenex/OkanoharaY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/YoshidaI10,
author = {Yuichi Yoshida and
Hiro Ito},
editor = {Maria J. Serna and
Ronen Shaltiel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Testing Outerplanarity of Bounded Degree Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
International Workshop, {RANDOM} 2010, Barcelona, Spain, September
1-3, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {642--655},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15369-3\_48},
doi = {10.1007/978-3-642-15369-3\_48},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/YoshidaI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/TamakiY10,
author = {Suguru Tamaki and
Yuichi Yoshida},
editor = {Maria J. Serna and
Ronen Shaltiel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {A Query Efficient Non-adaptive Long Code Test with Perfect Completeness},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
International Workshop, {RANDOM} 2010, Barcelona, Spain, September
1-3, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {738--751},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15369-3\_55},
doi = {10.1007/978-3-642-15369-3\_55},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/TamakiY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-3368,
author = {Yuichi Yoshida},
title = {Optimal Constant-Time Approximation Algorithms and (Unconditional)
Inapproximability Results for Every Bounded-Degree {CSP}},
journal = {CoRR},
volume = {abs/1006.3368},
year = {2010},
url = {http://arxiv.org/abs/1006.3368},
eprinttype = {arXiv},
eprint = {1006.3368},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-3368.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-3292,
author = {Yuichi Yoshida},
title = {Lower Bounds on Query Complexity for Testing Bounded-Degree CSPs},
journal = {CoRR},
volume = {abs/1007.3292},
year = {2010},
url = {http://arxiv.org/abs/1007.3292},
eprinttype = {arXiv},
eprint = {1007.3292},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-3292.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Yoshida10,
author = {Yuichi Yoshida},
title = {Optimal Constant-Time Approximation Algorithms and (Unconditional)
Inapproximability Results for Every Bounded-Degree {CSP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-106}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/106},
eprinttype = {ECCC},
eprint = {TR10-106},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Yoshida10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/AmbaiY09,
author = {Mitsuru Ambai and
Yuichi Yoshida},
editor = {James Allan and
Javed A. Aslam and
Mark Sanderson and
ChengXiang Zhai and
Justin Zobel},
title = {Multiclass VisualRank: image ranking method in clustered subsets based
on visual features},
booktitle = {Proceedings of the 32nd Annual International {ACM} {SIGIR} Conference
on Research and Development in Information Retrieval, {SIGIR} 2009,
Boston, MA, USA, July 19-23, 2009},
pages = {732--733},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1571941.1572101},
doi = {10.1145/1571941.1572101},
timestamp = {Wed, 14 Nov 2018 10:58:10 +0100},
biburl = {https://dblp.org/rec/conf/sigir/AmbaiY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/YoshidaYI09,
author = {Yuichi Yoshida and
Masaki Yamamoto and
Hiro Ito},
editor = {Michael Mitzenmacher},
title = {An improved constant-time approximation algorithm for maximum matchings},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {225--234},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536447},
doi = {10.1145/1536414.1536447},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/YoshidaYI09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/TamakiY09,
author = {Suguru Tamaki and
Yuichi Yoshida},
title = {A Query Efficient Non-Adaptive Long Code Test with Perfect Completeness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-074}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/074},
eprinttype = {ECCC},
eprint = {TR09-074},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/TamakiY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/YoshidaI08,
author = {Yuichi Yoshida and
Hiro Ito},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {Property Testing on k-Vertex-Connectivity of Graphs},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
series = {Lecture Notes in Computer Science},
volume = {5125},
pages = {539--550},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8\_44},
doi = {10.1007/978-3-540-70575-8\_44},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/YoshidaI08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hci/YoshidaMS07,
author = {Yuichi Yoshida and
Kento Miyaoku and
Takashi Satou},
editor = {Julie A. Jacko},
title = {Mobile Magic Hand: Camera Phone Based Interaction Using Visual Code
and Optical Flow},
booktitle = {Human-Computer Interaction. Interaction Platforms and Techniques,
12th International Conference, {HCI} International 2007, Beijing,
China, July 22-27, 2007, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {4551},
pages = {513--521},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73107-8\_58},
doi = {10.1007/978-3-540-73107-8\_58},
timestamp = {Tue, 14 May 2019 10:00:43 +0200},
biburl = {https://dblp.org/rec/conf/hci/YoshidaMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ro-man/SatoSNYY07,
author = {Eri Sato and
Shoichiro Sakurai and
Aika Nakajima and
Yuichi Yoshida and
Toru Yamaguchi},
title = {Context-based interaction using pointing movements recognition for
an intelligent home service robot},
booktitle = {{IEEE} {RO-MAN} 2007, 16th {IEEE} International Symposium on Robot
{\&} Human Interactive Communication, August 26-29, 2007, Jeju
Island, South Korea, Proceedings},
pages = {854--859},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/ROMAN.2007.4415204},
doi = {10.1109/ROMAN.2007.4415204},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/ro-man/SatoSNYY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/interact/YoshidaMSH05,
author = {Yuichi Yoshida and
Kento Miyaoku and
Takashi Satou and
Suguru Higashino},
editor = {Maria Francesca Costabile and
Fabio Patern{\`{o}}},
title = {Mobile Reacher Interface for Intuitive Information Navigation},
booktitle = {Human-Computer Interaction - {INTERACT} 2005, {IFIP} {TC13} International
Conference, Rome, Italy, September 12-16, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3585},
pages = {1091--1095},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11555261\_112},
doi = {10.1007/11555261\_112},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/interact/YoshidaMSH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icmc/YoshidaYKSN02,
author = {Yuichi Yoshida and
Yasunori Yamagishi and
Kazuki Kanamori and
Naoki Saiwaki and
Shogo Nishida},
title = {The Musical Session System with the Visual Interface},
booktitle = {Proceedings of the 2002 International Computer Music Conference, {ICMC}
2002, Gothenburg, Sweden, September 16-21, 2002},
publisher = {Michigan Publishing},
year = {2002},
url = {https://hdl.handle.net/2027/spo.bbp2372.2002.048},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icmc/YoshidaYKSN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsp/AraiY97,
author = {Takayuki Arai and
Yuichi Yoshida},
title = {Reconstruction of a signal using the spectrum-reversal technique},
journal = {{IEEE} Trans. Signal Process.},
volume = {45},
number = {10},
pages = {2593--2595},
year = {1997},
url = {https://doi.org/10.1109/78.640727},
doi = {10.1109/78.640727},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tsp/AraiY97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/interspeech/AraiOIY95,
author = {Takayuki Arai and
Keiko Okazaki and
Setsuko Imatomi and
Yuichi Yoshida},
title = {Analysis for palatalized articulation of [s] sounds using synthetic
speech},
booktitle = {Fourth European Conference on Speech Communication and Technology,
{EUROSPEECH} 1995, Madrid, Spain, September 18-21, 1995},
pages = {1725--1728},
publisher = {{ISCA}},
year = {1995},
url = {https://doi.org/10.21437/Eurospeech.1995-439},
doi = {10.21437/EUROSPEECH.1995-439},
timestamp = {Sat, 01 Jul 2023 23:51:24 +0200},
biburl = {https://dblp.org/rec/conf/interspeech/AraiOIY95.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-25 02:14 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:
