EDBT 2026 Demo / reviewers in the wild / expert
Hiroshi Nagaoka
dblp:79/663
· DBLP profile ↗
17ranked-venue papers
4as first author
0since 2021 · last 2017
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 10 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 3 · 2 first-authorSystems, architecture and hardware · 2Security and privacy · 2Artificial intelligence and machine learning · 1Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
7 papers |
Quantum computing and quantum information · 52% Coding theory · 33% Information theory · 15% |
Topics — the 15 heaviest of 15, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Quantum computing and quantum information › quantum measurement
quantum state discrimination |
0.2 | 3 | 2007 | Making Good Codes for Classical-Quantum Channel Coding via Quantum Hypothesis Testing · IEEE Trans. Inf. Theory 2007 An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses · IEEE Trans. Inf. Theory 2007 Strong converse and Stein's lemma in quantum hypothesis testing · IEEE Trans. Inf. Theory 2000 |
Quantum computing and quantum information › quantum error correction
quantum code |
0.1 | 3 | 2007 | Making Good Codes for Classical-Quantum Channel Coding via Quantum Hypothesis Testing · IEEE Trans. Inf. Theory 2007 Strong converse to the quantum channel coding theorem · IEEE Trans. Inf. Theory 1999 Operational Capacity and Pseudoclassicality of a Quantum Channel · IEEE Trans. Inf. Theory 1998 |
Coding theory › channel coding
strong converse |
0.1 | 3 | 2003 | General formulas for capacity of classical-quantum channels · IEEE Trans. Inf. Theory 2003 Strong converse and Stein's lemma in quantum hypothesis testing · IEEE Trans. Inf. Theory 2000 Strong converse to the quantum channel coding theorem · IEEE Trans. Inf. Theory 1999 |
Coding theory
source coding |
0.1 | 2 | 2007 | An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses · IEEE Trans. Inf. Theory 2007 Huffman coding with an infinite alphabet · IEEE Trans. Inf. Theory 1996 |
Quantum computing and quantum information › quantum channel capacity
classical-quantum channel coding |
0.1 | 1 | 2007 | Making Good Codes for Classical-Quantum Channel Coding via Quantum Hypothesis Testing · IEEE Trans. Inf. Theory 2007 |
Coding theory › source coding
fixed-length source coding |
0.1 | 1 | 2007 | An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses · IEEE Trans. Inf. Theory 2007 |
Information theory
hypothesis testing |
0.1 | 1 | 2007 | An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses · IEEE Trans. Inf. Theory 2007 |
Information theory
information spectrum method |
0.1 | 1 | 2007 | An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses · IEEE Trans. Inf. Theory 2007 |
Quantum computing and quantum information › quantum measurement › quantum state discrimination
quantum stein's lemma |
0.1 | 1 | 2007 | Making Good Codes for Classical-Quantum Channel Coding via Quantum Hypothesis Testing · IEEE Trans. Inf. Theory 2007 |
Coding theory
channel coding |
0.0 | 1 | 2003 | General formulas for capacity of classical-quantum channels · IEEE Trans. Inf. Theory 2003 |
Quantum computing and quantum information › quantum channel capacity
classical-quantum channel capacity |
0.0 | 1 | 2003 | General formulas for capacity of classical-quantum channels · IEEE Trans. Inf. Theory 2003 |
Quantum computing and quantum information
quantum information theory |
0.0 | 1 | 2003 | General formulas for capacity of classical-quantum channels · IEEE Trans. Inf. Theory 2003 |
Coding theory › source coding › variable-length codes › prefix codes
huffman coding |
0.0 | 1 | 1996 | Huffman coding with an infinite alphabet · IEEE Trans. Inf. Theory 1996 |
Coding theory › source coding
infinite alphabet |
0.0 | 1 | 1996 | Huffman coding with an infinite alphabet · IEEE Trans. Inf. Theory 1996 |
Coding theory › source coding › variable-length codes
prefix codes |
0.0 | 1 | 1996 | Huffman coding with an infinite alphabet · IEEE Trans. Inf. Theory 1996 |
Methods — techniques the papers use, named apart from their topics
noncommutative operator packing · 0.1information-spectrum analysis · 0.1greedy packing · 0.1information-spectrum method · 0.0hypothesis testing · 0.0quantum relative entropy · 0.0arimoto bound · 0.0single-letter capacity analysis · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2017 | Information-geometrical characterization of statistical models which are statistically equivalent to probability simplexesabstractThe probability simplex is the set of all probability distributions on a finite set and is the most fundamental object in the finite probability theory. In this paper we give a characterization of statistical models on finite sets which are statistically equivalent to probability simplexes in terms of α-families including exponential families and mixture families. The subject has a close relation to some fundamental aspects of information geometry such as α-connections and autoparallelity. Hiroshi Nagaoka |
ISIT | 1 |
| 2017 | Information geometry of the family of Markov kernels defined by a context treeabstractWe prove that a tree model is an exponential family (e-family) of Markov kernels, if and only if it is an FSMX model. The notion of e-family of Markov kernels was first introduced by Nakagawa and Kanaya ('93) in the one-dimensional case. Then, Nagaoka ('05) gave its established form, and Hayashi & Watanabe ('16) discussed it. A tree model is the Markov model defined by a context tree. It is noted by Weinberger et al., ('95) that tree models are classified into two classes; FSMX models and non-FSMX models, depending on the shape of their context trees. The FSMX model is a tree model and a finite state machine. We further show that, for Markov models, the e-family of Markov kernels is equivalent to the asymptotic e-family, which was introduced by Takeuchi & Barron ('98). Note that Takeuchi & Kawabata ('07) proved that non-FSMX tree models are not asymptotic e-families for the binary alphabet case. This paper enhances their result and reveals the information geometrical properties of tree models. Jun'ichi Takeuchi, Hiroshi Nagaoka |
ITW | 2 |
| 2016 | A characterization of statistical manifolds on which the relative entropy is a Bregman divergenceabstractIt is well known that the relative entropy (Kullback-Leibler divergence) is represented in the form of Bregman divergence on exponential families and mixture families for some coordinate systems. We give a characterization of the class of statistical manifolds (smooth manifolds of probability mass functions on finite sample spaces) having coordinate systems for which the relative entropy is a Bregman divergence. Hiroshi Nagaoka |
ISIT | 1 |
| 2016 | A two-step universal VV code using an asymptotically sufficient statistic extracted from a VF code
Mitsuharu Arimura, Hiroshi Nagaoka |
ISITA | 2 |
| 2014 | Multi-purpose wide-angle vision system for remote control of planetary exploring roverabstractWide-Angle Fovea Vision Sensor (WAFVS) system was designed and developed being inspired from advantages of the human eye's functions. This system is characterized by its space-variant data acquisition property, i.e., the WAFVS captures a 120-degree wide-angle input image in which its resolution (or magnification) changes like the human visual acuity. As well-known, the human visual acuity is the highest at its central field of view (FOV) and decreases rapidly towards its peripheral FOV. Thus, using the WAFVS, we can observe a target in detail by its central field of view while observing the whole of environment by its wide field of view. In addition, by controlling a view direction of the WAFVS, this WAFVS system gets visual information from the environment more in detail by smaller data amount. Hence, the WAFVS achieves a better performance of data transmission and data storage. One of severe problems in remote control of rovers, UAVs, and satellites is of a pay-load. In this point of view, the authors think that the WAFVS is suitable for the planetary exploring rover because it was originally developed for multi-purpose use of a single vision sensor. This paper describes the multi-purpose use of the WAFVS system, i.e., the following tasks: (1) observing the environment displayed to the operator for the remote navigation of the rover, (2) recording images of important scenes by changing a view direction of the WAFVS, and (3) monitoring if the instruments on the rover work well or not. Moreover, this paper experiments and discusses on how to display images to the operator when an eye-tracking device is applied as a target coordinate input device. Accuracy index, i.e., a measurement error of a target, is defined in order to evaluate performance of a combination among the vision sensor, the coordinate input device and the image display method. Sota Shimizu, Nobuyuki Hasebe, Kazutaka Nakamura, Hiroki Kusano, Hiroshi Nagaoka, Kyeong J. Kim, Yi Re Choi, Eung Seok Yi |
IECON | 5 |
| 2014 | A study on color information corrected in human brain - Measurement and evaluation of color propagationabstractThere exists a well-known visual illusion with respect to color propagation. That is, a human subject confuses a color in the subject's peripheral field of view (FOV) as another color in the central FOV (with a shape of circular disk) spreads into the peripheral FOV or as a color in the peripheral FOV erodes another color in the central FOV (also with a shape of circular disk) when he/she keeps gazing at a specific color visual stimulus in his/her central FOV for more than several seconds. In this paper, the authors experiment this illusion using multiple naive subjects in conditions of the visual stimuli as the central or peripheral colors and the disk size change. This paper has proposed a rate of propagation as a criterion and has analyzed and discussed the illusion using it. Sota Shimizu, Takumi Kadogawa, Masayuki Naito, Takumi Hashizume, Hiroki Kusano, Hiroshi Nagaoka, Nobuyuki Hasebe, Yoshiaki Tanzawa |
IECON | 6 |
| 2012 | Lower bounds on the error probability in classical and quantum state discrimination
Takuya Kubo, Hiroshi Nagaoka |
ISITA | 2 |
| 2007 | An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple HypothesesabstractThe information-spectrum analysis made by Han for classical hypothesis testing for simple hypotheses is extended to a unifying framework including both classical and quantum hypothesis testing. The results are also applied to fixed-length source coding when loosening the normalizing condition for probability distributions and for quantum states. We establish general formulas for several quantities relating to the asymptotic optimality of tests/codes in terms of classical and quantum information spectra Hiroshi Nagaoka, Masahito Hayashi |
IEEE Trans. Inf. Theory | 1 |
| 2007 | Making Good Codes for Classical-Quantum Channel Coding via Quantum Hypothesis TestingabstractIn this correspondence, we give an alternative proof of the direct part of the classical-quantum channel coding theorem (the Holevo-Schumacher-Westmoreland (HSW) theorem), using ideas of quantum hypothesis testing. In order to show the existence of good codes, we invoke a limit theorem, relevant to the quantum Stein's lemma, in quantum hypothesis testing as the law of large numbers used in the classical case. We also apply a greedy construction of good codes using a packing procedure of noncommutative operators. Consequently we derive an upper bound on the coding error probability, which is used to give an alternative proof of the HSW theorem. This approach elucidates how the Holevo information applies to the classical-quantum channel coding problems Tomohiro Ogawa, Hiroshi Nagaoka |
IEEE Trans. Inf. Theory | 2 |
| 2005 | An extension of asymptotically sufficient statistic method for pointwise strong universalityabstractIn the previous work in Proc. ISIT2003 and Proc. ISITA2004, we have investigated some relationships between sufficient statistic and weakly universal lossless source coding, and proposed asymptotically sufficient statistic method to evaluate the pointwise redundancy of source codes. This method is an attempt to understand the universality of general lossless source codes from a simple and unified viewpoint. In this paper, we present a new theorem which enables our method to show the pointwise strong universality of lossless source codes. As an example of the theorem, we prove the pointwise strong universality of the original Lynch-Davisson code and conditional Lynch-Davisson code for the class of stationary memoryless and Markov sources, respectively. Moreover, it is shown that this method can be applied to the class of finite state sources. We prove that a blockwise Lynch-Davisson code is pointwise strongly universal for this class. From the viewpoint of our method, all of these algorithms can be seen as examples of a two-step source code using a kind of asymptotically sufficient statistic. The result of this paper gives a unified viewpoint for the universality of context-based algorithms and block-based algorithms, which are typical two types of universal lossless source coding algorithms Mitsuharu Arimura, Hiroshi Nagaoka |
ISIT | 2 |
| 2003 | General formulas for capacity of classical-quantum channelsabstractThe capacity of a classical-quantum channel (or, in other words, the classical capacity of a quantum channel) is considered in the most general setting, where no structural assumptions such as the stationary memoryless property are made on a channel. A capacity formula as well as a characterization of the strong converse property is given just in parallel with the corresponding classical results of Verdu-Han (1994) which are based on the so-called information-spectrum method. The general results are applied to the stationary memoryless case with or without cost constraint on inputs, whereby a deep relation between the channel coding theory and the hypothesis testing for two quantum states is elucidated. Masahito Hayashi, Hiroshi Nagaoka |
IEEE Trans. Inf. Theory | 2 |
| 2000 | Strong converse and Stein's lemma in quantum hypothesis testingabstractThe hypothesis testing problem for two quantum states is treated. We show a new inequality between the errors of the first kind and the second kind, which complements the result of Hiai and Petz (1991) to establish the quantum version of Stein's lemma. The inequality is also used to show a bound on the probability of errors of the first kind when the power exponent for the probability of errors of the second kind exceeds the quantum relative entropy, which yields the strong converse in quantum hypothesis testing. Finally, we discuss the relation between the bound and the power exponent derived by Han and Kobayashi (1989) in classical hypothesis testing. Tomohiro Ogawa, Hiroshi Nagaoka |
IEEE Trans. Inf. Theory | 2 |
| 1999 | Strong converse to the quantum channel coding theoremabstractA lower bound on the probability of decoding error for a quantum communication channel is presented, from which the strong converse to the quantum channel coding theorem is immediately shown. The results and their derivations are mostly straightforward extensions of the classical counterparts which were established by Arimoto (1973), except that more careful treatment is necessary here due to the noncommutativity of operators. Tomohiro Ogawa, Hiroshi Nagaoka |
IEEE Trans. Inf. Theory | 2 |
| 1998 | Operational Capacity and Pseudoclassicality of a Quantum ChannelabstractWe explore some basic properties of coding theory of a general quantum communication channel and its operational capacity, including: 1) adaptive measurement with feedback code; 2) reconsideration of single-letterized capacity formula; and 3) pseudoclassicality of a channel. Akio Fujiwara, Hiroshi Nagaoka |
IEEE Trans. Inf. Theory | 2 |
| 1996 | Huffman coding with an infinite alphabetabstractA new type of sufficient condition is provided for a probability distribution on the nonnegative integers to be given an optimal D-ary prefix code by a Huffman-type algorithm. In the justification of our algorithm, we introduce two new (essentially one) concepts as the definition of the "optimality" of a prefix D-ary code, which are shown to be equivalent to that defined in the traditional way. These new concepts of the optimality are meaningful even for the case where the Shannon entropy H(P) diverges. Akiko Kato, Te Sun Han, Hiroshi Nagaoka |
IEEE Trans. Inf. Theory | 3 |
| 1992 | Information geometry of Boltzmann machinesabstractA Boltzmann machine is a network of stochastic neurons. The set of all the Boltzmann machines with a fixed topology forms a geometric manifold of high dimension, where modifiable synaptic weights of connections play the role of a coordinate system to specify networks. A learning trajectory, for example, is a curve in this manifold. It is important to study the geometry of the neural manifold, rather than the behavior of a single network, in order to know the capabilities and limitations of neural networks of a fixed topology. Using the new theory of information geometry, a natural invariant Riemannian metric and a dual pair of affine connections on the Boltzmann neural network manifold are established. The meaning of geometrical structures is elucidated from the stochastic and the statistical point of view. This leads to a natural modification of the Boltzmann machine learning rule. Shun-ichi Amari, Koji Kurata, Hiroshi Nagaoka |
IEEE Trans. Neural Networks | 3 |
| 1986 | The continuous-time limit of the discrete-time stability theoryabstractThis paper elucidates the correspondence between the Schur-Cohn (SC) test and the Routh-Hurwitz (RH) test by showing that the latter is obtained as a limit of the former. The argument is developed in a stochastic framework, where stochastic interpretations of the tests are used. The interpretation of the SC test can be derived from its equivalency to the Levinson-Durbin algorithm, while that of the RH test is newly presented here. Hiroshi Nagaoka, Yoshimi Monden, Suguru Arimoto |
ICASSP | 1 |