Hiroshi Sakamoto

Publication Activity (10 Years)

Years Active: 1995-2022
Publications (10 Years): 23

Top Topics

Frequent Pattern Discovery

Data Compression

Homomorphic Encryption

Top Venues

JSAI-isAI Workshops

Publications

Shinji Ono, Jun Takata, Masaharu Kataoka, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
Privacy-Preserving Feature Selection with Fully Homomorphic Encryption. Algorithms 15 (7) (2022)
Keita Nonaka, Kazutaka Yamanouchi, Tomohiro I, Tsuyoshi Okita, Kazutaka Shimada, Hiroshi Sakamoto
LCP-dropout: Compression-based Multiple Subword Segmentation for Neural Machine Translation. CoRR (2022)
Shinji Ono, Jun Takata, Masaharu Kataoka, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
Privacy-Preserving Multiparty Protocol for Feature Selection Problem. CoRR (2021)
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
Practical Random Access to SLP-Compressed Texts. SPIRE (2020)
Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
Faster Privacy-Preserving Computation of Edit Distance with Moves. WALCOM (2020)
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
Tree-Shape Grammars for Random Access. CoRR (2019)
Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
Faster Privacy-Preserving Computation of Edit Distance with Moves. CoRR (2019)
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
Rpair: Rescaling RePair with Rsync. SPIRE (2019)
Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
RePair in Compressed Space and Time. DCC (2019)
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
Rpair: Rescaling RePair with Rsync. CoRR (2019)
Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
RePair in Compressed Space and Time. CoRR (2018)
Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
Approximate Frequent Pattern Discovery in Compressed Space. IEICE Trans. Inf. Syst. (3) (2018)
Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
Privacy-Preserving String Edit Distance with Moves. SISAP (2018)
Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression. IWOCA (2018)
Tatsuya Ohno, Kensuke Sakai, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
A faster implementation of online RLBWT and its application to LZ77 parsing. J. Discrete Algorithms (2018)
Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
A Space-Optimal Grammar Compression. ESA (2017)
Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
A Faster Implementation of Online Run-Length Burrows-Wheeler Transform. CoRR (2017)
Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
A Faster Implementation of Online Run-Length Burrows-Wheeler Transform. IWOCA (2017)
Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
siEDM: an efficient string index and search algorithm for edit distance with moves. CoRR (2016)
Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves. Algorithms 9 (2) (2016)
Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
Online Grammar Compression for Frequent Pattern Discovery. CoRR (2016)
Koichi Marumo, Shinichi Yamagiwa, Ryuta Morita, Hiroshi Sakamoto
Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression. Inf. 7 (4) (2016)
Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
Online Grammar Compression for Frequent Pattern Discovery. ICGI (2016)
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
Online Self-Indexed Grammar Compression. SPIRE (2015)
Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto
Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management. BPOE (2015)
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
Online Self-Indexed Grammar Compression. CoRR (2015)
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
Improved ESP-index: A Practical Self-index for Highly Repetitive Texts. SEA (2014)
Hiroshi Sakamoto
Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data. ICGI (2014)
Koji Maeda, Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
Finding Ambiguous Patterns on Grammar Compressed String. JSAI-isAI Workshops (2014)
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
Improved ESP-index: a practical self-index for highly repetitive texts. CoRR (2014)
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
Online Pattern Matching for String Edit Distance with Moves. CoRR (2014)
Yoshinobu Kawahara, Tetsuji Kuboyama, Hiroshi Sakamoto
Workshop on Graph-Based Algorithms for Big Data and Its Applications (GABA2014). JSAI-isAI Workshops (2014)
Masayoshi Tanaka, Hiroshi Sakamoto, Mitsuo Kobayashi, Yukiharu Kitayama
Estimation of unwanted spurious domain emissions from a multicarrier transmitter. IEEE Trans. Aerosp. Electron. Syst. 50 (3) (2014)
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
Online Pattern Matching for String Edit Distance with Moves. SPIRE (2014)
Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane
Fully-Online Grammar Compression. SPIRE (2013)
Shirou Maruyama, Masaya Nakahara, Naoya Kishiue, Hiroshi Sakamoto
ESP-index: A compressed index based on edit-sensitive parsing. J. Discrete Algorithms 18 (2013)
Tomohiro Kinjo, Yuji Koseki, Maiko Kobayashi, Atsumi Yamada, Koji Morita, Kento Yamaguchi, Ryoya Tsurusawa, Gulcin Gulten, Hideyuki Komatsu, Hiroshi Sakamoto, James C. Sacchettini, Mitsuru Kitamura, Shunsuke Aoki
through Structure-Based Drug Screening. J. Chem. Inf. Model. 53 (5) (2013)
Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
A Succinct Grammar Compression. CPM (2013)
Masaya Nakahara, Shirou Maruyama, Tetsuji Kuboyama, Hiroshi Sakamoto
Scalable Detection of Frequent Substrings by Grammar-Based Compression. IEICE Trans. Inf. Syst. (3) (2013)
Shinichi Yamagiwa, Hiroshi Sakamoto
A reconfigurable stream compression hardware based on static symbol-lookup table. IEEE BigData (2013)
Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
A Succinct Grammar Compression CoRR (2013)
Shirou Maruyama, Hiroshi Sakamoto, Masayuki Takeda
An Online Algorithm for Lightweight Grammar-Based Compression. Algorithms 5 (2) (2012)
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
Variable-Length Codes for Space-Efficient Grammar-Based Compression. SPIRE (2012)
Yushi Nakamura, Toshihiko Horiike, Tetsuji Kuboyama, Hiroshi Sakamoto
Extracting research communities from bibliographic data. Int. J. Knowl. Based Intell. Eng. Syst. 16 (1) (2012)
Shirou Maruyama, Masaya Nakahara, Naoya Kishiue, Hiroshi Sakamoto
ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing. SPIRE (2011)
Keisuke Goto, Shirou Maruyama, Shunsuke Inenaga, Hideo Bannai, Hiroshi Sakamoto, Masayuki Takeda
Restructuring Compressed Texts without Explicit Decompression CoRR (2011)
Naoya Kishiue, Masaya Nakahara, Shirou Maruyama, Hiroshi Sakamoto
A Searchable Compressed Edit-Sensitive Parsing CoRR (2011)
Masaya Nakahara, Shirou Maruyama, Tetsuji Kuboyama, Hiroshi Sakamoto
Scalable Detection of Frequent Substrings by Grammar-Based Compression. Discovery Science (2011)
Shirou Maruyama, Masayuki Takeda, Masaya Nakahara, Hiroshi Sakamoto
An Online Algorithm for Lightweight Grammar-Based Compression. CCP (2011)
Yushi Nakamura, Toshihiko Horiike, Yoshimasa Taira, Hiroshi Sakamoto
An Improved Algorithm for Extracting Research Communities from Bibliographic Data. DASFAA Workshops (2010)
Shirou Maruyama, Youhei Tanaka, Hiroshi Sakamoto, Masayuki Takeda
Context-Sensitive Grammar Transform: Compression and Pattern Matching. IEICE Trans. Inf. Syst. (2) (2010)
Toshihiko Horiike, Youhei Takahashi, Tetsuji Kuboyama, Hiroshi Sakamoto
Extracting Research Communities by Improved Maximum Flow Algorithm. KES (2) (2009)
Hiroshi Sakamoto, Shirou Maruyama, Takuya Kida, Shinichi Shimozono
A Space-Saving Approximation Algorithm for Grammar-Based Compression. IEICE Trans. Inf. Syst. (2) (2009)
Hiroshi Sakamoto
A Space-Saving Approximation Algorithm for Grammar-Based Compression. Structure-Based Compression of Complex Massive Data (2008)
Shirou Maruyama, Youhei Tanaka, Hiroshi Sakamoto, Masayuki Takeda
Context-Sensitive Grammar Transform: Compression and Pattern Matching. SPIRE (2008)
Hiroshi Sakamoto
Data grid deployment for high energy physics in Japan. Comput. Phys. Commun. 177 (1-2) (2007)
Shirou Maruyama, Hiromitsu Miyagawa, Hiroshi Sakamoto
Improving Time and Space Complexity for Compressed Pattern Matching. ISAAC (2006)
Tetsuya Maita, Hiroshi Sakamoto
A simple extension of queriable compression for XML data. AMT (2005)
Hiroshi Sakamoto
A fully linear-time approximation algorithm for grammar-based compression. J. Discrete Algorithms 3 (2-4) (2005)
Hiroshi Sakamoto, Takuya Kida, Shinichi Shimozono
A Space-Saving Linear-Time Algorithm for Grammar-Based Compression. SPIRE (2004)
Tatsuya Asai, Kenji Abe, Shinji Kawasoe, Hiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa
Efficient Substructure Discovery from Large Semi-Structured Data. IEICE Trans. Inf. Syst. (12) (2004)
Hiroshi Sakamoto
A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression. CPM (2003)
Hiroshi Sakamoto, Kouichi Hirata, Hiroki Arimura
Learning elementary formal systems with queries. Theor. Comput. Sci. 298 (1) (2003)
Atsushi Manabe, Kohki Ishikawa, Yoshihiko Itoh, Setsuya Kawabata, Tetsuro Mashimo, Youhei Morita, Hiroshi Sakamoto, Takashi Sasaki, Hiroyuki Sato, Junichi Tanaka, Ikuo Ueda, Yoshiyuki Watase, Satomi Yamamoto, Shigeo Yashiro
A data Grid testbed environment in Gigabit WAN with HPSS CoRR (2003)
Hiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa
Knowledge Discovery from Semistructured Texts. Progress in Discovery Science (2002)
Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa
Efficient Data Mining from Large Text Databases. Progress in Discovery Science (2002)
Tatsuya Asai, Kenji Abe, Shinji Kawasoe, Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa
Efficient Substructure Discovery from Large Semi-structured Data. SDM (2002)
Hiroshi Sakamoto, Yoshitsugu Murakami, Hiroki Arimura, Setsuo Arikawa
Extracting Partial Structures from HTML Documents. FLAIRS Conference (2001)
Katsuaki Taniguchi, Hiroshi Sakamoto, Hiroki Arimura, Shinichi Shimozono, Setsuo Arikawa
Mining Semi-structured Data by Path Expressions. Discovery Science (2001)
Kouichi Hirata, Hiroshi Sakamoto
Prediction-Preserving Reducibility with Membership Queries on Formal Languages. FCT (2001)
Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa
Efficient Learning of Semi-structured Data from Queries. ALT (2001)
Hiroki Arimura, Hiroki Asaka, Hiroshi Sakamoto, Setsuo Arikawa
Efficient Discovery of Proximity Patterns with Suffix Arrays. CPM (2001)
Hiroki Arimura, Jun-ichiro Abe, Hiroshi Sakamoto, Setsuo Arikawa, Ryoichi Fujino, Shinichi Shimozono
Text Data Mining: Discovery of Important Keywords in the Cyberspace. Kyoto International Conference on Digital Libraries (2000)
Hiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa
Identification of Tree Translation Rules from Examples. ICGI (2000)
Hiroshi Sakamoto, Daisuke Ikeda
Intractability of decision problems for finite-memory automata. Theor. Comput. Sci. 231 (2) (2000)
Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa
Learning Term Rewriting Systems from Entailment . ILP Work-in-progress reports (2000)
Hiroshi Sakamoto, Daisuke Ikeda
Intractability of Decision Problems for Finite-Memory Automata. MCU (2) (1998)
Hiroshi Sakamoto
Finding a One-Variable Pattern from Incomplete Data. ALT (1998)
Hiroshi Sakamoto
Learning Simple Deterministic Finite-Memory Automata. ALT (1997)
Hiroshi Sakamoto
Language Learning from Membership Queries and Characteristic Examples. ALT (1995)