Shun Watanabe

According to our database, Shun Watanabe authored at least 94 papers between 2005 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Tight Exponential Strong Converses for Lossy Source Coding with Side-Information and Distributed Function Computation.

Shun Watanabe

CoRR, April, 2025

Channel Resolvability Using Multiplicative Weight Update Algorithm.

Koki Takahashi, Shun Watanabe

Proceedings of the IEEE International Symposium on Information Theory, 2025

An Improved Lower Bound on Oblivious Transfer Capacity Using Polarization and Interaction.

So Suda, Shun Watanabe

Proceedings of the IEEE International Symposium on Information Theory, 2025

2024

Combinatorial Characterization of Exponential Families of Lumpable Stochastic Matrices.

Shun Watanabe, Geoffrey Wolfer

CoRR, 2024

Bit-Security Preserving Hardness Amplification.

Shun Watanabe, Kenji Yasunaga

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

17.4 Environmentally-Friendly Disposable Circuit and Battery System for Reducing Impact of E-Wastes.

Naoki Miura, Hiroaki Taguchi, Kazuyoshi Watanabe, Masaya Nohara, Tatsuyuki Makita, Masahiro Tanabe, Takahiro Wakimoto, Shohei Kumagai, Hideyuki Nosaka, Atsushi Aratake, Toshihiro Okamoto, Shun Watanabe, Jun Takeya, Takeshi Komatsu

Proceedings of the IEEE International Solid-State Circuits Conference, 2024

Bounds for Message Authentication with Partially Leaked Secret Key Using Conditional Rényi Entropy.

Yuta Saito, Shun Watanabe

Proceedings of the International Symposium on Information Theory and Its Applications, 2024

An Improved Lower Bound on Oblivious Transfer Capacity via Interactive Erasure Emulation.

So Suda, Shun Watanabe, Haruya Yamaguchi

Proceedings of the IEEE International Symposium on Information Theory, 2024

2023

A Geometric Reduction Approach for Identity Testing of Reversible Markov Chains.

Geoffrey Wolfer, Shun Watanabe

CoRR, 2023

Tight Exponential Strong Converse for Source Coding Problem with Encoded Side Information.

Daisuke Takeuchi, Shun Watanabe

Proceedings of the IEEE International Symposium on Information Theory, 2023

Comparison of the Accuracy of Pouch Replacement Timing Decisions Using Image Generation Artificial Intelligence and Machine Learning.

Michiru Mizoguchi, Shun Watanabe, Masaya Nakahara, Hiroshi Noborio

Proceedings of the Human-Computer Interaction, 2023

Geometric Reduction for Identity Testing of Reversible Markov Chains.

Geoffrey Wolfer, Shun Watanabe

Proceedings of the Geometric Science of Information - 6th International Conference, 2023

Complete Characterization of Broadcast and Pseudo-signatures from Correlations.

Varun Narayanan, Vinod M. Prabhakaran, Neha Sangwan, Shun Watanabe

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

Unified View for Notions of Bit Security.

Shun Watanabe, Kenji Yasunaga

Proceedings of the Advances in Cryptology - ASIACRYPT 2023, 2023

2022

Minimax Converse for Identification via Channels.

Shun Watanabe

IEEE Trans. Inf. Theory, 2022

Geometric Aspects of Data-Processing of Markov Chains.

Geoffrey Wolfer, Shun Watanabe

CoRR, 2022

Optimal trajectory generation of a drone for wheelchair tracking using mixed-integer programming.

Shun Watanabe, Masakazu Mukai

Artif. Life Robotics, 2022

A Numerical Study of Multi-Letter Ahlswede-Han Scheme for Modulo-Sum Problem.

Takuto Kakishima, Shun Watanabe

Proceedings of the International Symposium on Information Theory and Its Applications, 2022

On Sub-optimality of Random Binning for Distributed Hypothesis Testing.

Shun Watanabe

Proceedings of the IEEE International Symposium on Information Theory, 2022

2021

Information Geometry of Reversible Markov Chains.

Geoffrey Wolfer, Shun Watanabe

CoRR, 2021

The Achievable Rate Region of Wyner-Ahlswede-Körner Coding Problem for Mixed Sources.

Daisuke Takeuchi, Shun Watanabe

Proceedings of the IEEE Information Theory Workshop, 2021

Bit Security as Computational Cost for Winning Games with High Probability.

Shun Watanabe, Kenji Yasunaga

Proceedings of the Advances in Cryptology - ASIACRYPT 2021, 2021

2020

Communication for Generating Correlation: A Unifying Survey.

Madhu Sudan, Himanshu Tyagi, Shun Watanabe

IEEE Trans. Inf. Theory, 2020

Finite-Length Analyses for Source and Channel Coding on Markov Chains.

Masahito Hayashi, Shun Watanabe

Entropy, 2020

Gait Analysis of Walking Locomotion Enhanced by an Impedance-Controlled Gait-Aid Walker-Type Robot.

Shun Watanabe, Toru Tsumugiwa, Ryuichi Yokogawa

Proceedings of the 2020 IEEE/SICE International Symposium on System Integration, 2020

Isomorphism Problem Revisited: Information Spectrum Approach.

Shun Watanabe, Te Sun Han

Proceedings of the IEEE International Symposium on Information Theory, 2020

Gait Assessment on EMG and Trunk Acceleration with Impedance-Controlled Gait-Aid Walker-Type Robot.

Shun Watanabe, Toru Tsumugiwa, Ryuichi Yokogawa

Proceedings of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics, 2020

2019

Communication for Generating Correlation: A Survey.

Madhu Sudan, Himanshu Tyagi, Shun Watanabe

CoRR, 2019

Interval Algorithm for Random Number Generation: Information Spectrum Approach.

Shun Watanabe, Te Sun Han

Proceedings of the 2019 IEEE Information Theory Workshop, 2019

A New Proof of Nonsignalling Multiprover Parallel Repetition Theorem.

Himanshu Tyagi, Shun Watanabe

Proceedings of the IEEE International Symposium on Information Theory, 2019

2018

Second-Order Optimal Test in Composite Hypothesis Testing.

Shun Watanabe

Proceedings of the International Symposium on Information Theory and Its Applications, 2018

A Classification of Functions in Multiterminal Distributed Computing.

Shun Watanabe

Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

Strong Converse using Change of Measure Arguments.

Himanshu Tyagi, Shun Watanabe

Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

2017

Second-Order Region for Gray-Wyner Network.

Shun Watanabe

IEEE Trans. Inf. Theory, 2017

Universal Multiparty Data Exchange and Secret Key Agreement.

Himanshu Tyagi, Shun Watanabe

IEEE Trans. Inf. Theory, 2017

A converse bound on Wyner-Ahlswede-Körner Network via Gray-Wyner network.

Shun Watanabe

Proceedings of the 2017 IEEE Information Theory Workshop, 2017

Neyman-Pearson test for zero-rate multiterminal hypothesis testing.

Shun Watanabe

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Optimality of the recursive data exchange protocol.

Himanshu Tyagi, Shun Watanabe

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

2016

Channel Simulation and Coded Source Compression.

Min-Hsiu Hsieh, Shun Watanabe

IEEE Trans. Inf. Theory, 2016

Uniform Random Number Generation From Markov Chains: Non-Asymptotic and Asymptotic Analyses.

Masahito Hayashi, Shun Watanabe

IEEE Trans. Inf. Theory, 2016

On distributed computing for functions with certain structures.

Shigeaki Kuzuoka, Shun Watanabe

Proceedings of the 2016 IEEE Information Theory Workshop, 2016

Universal multiparty data exchange.

Himanshu Tyagi, Shun Watanabe

Proceedings of the IEEE International Symposium on Information Theory, 2016

Information Complexity Density and Simulation of Protocols.

Himanshu Tyagi, Shaileshh Bojja Venkatakrishnan, Pramod Viswanath, Shun Watanabe

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016

2015

The Optimal Use of Rate-Limited Randomness in Broadcast Channels With Confidential Messages.

Shun Watanabe, Yasutada Oohama

IEEE Trans. Inf. Theory, 2015

Nonasymptotic and Second-Order Achievability Bounds for Coding With Side-Information.

Shun Watanabe, Shigeaki Kuzuoka, Vincent Yan Fu Tan

IEEE Trans. Inf. Theory, 2015

Converses For Secret Key Agreement and Secure Computing.

Himanshu Tyagi, Shun Watanabe

IEEE Trans. Inf. Theory, 2015

An Information-Spectrum Approach to Weak Variable-Length Source Coding With Side-Information.

Shigeaki Kuzuoka, Shun Watanabe

IEEE Trans. Inf. Theory, 2015

Fully quantum source compression with a quantum helper.

Min-Hsiu Hsieh, Shun Watanabe

Proceedings of the 2015 IEEE Information Theory Workshop, 2015

Impossibility bounds for secure computing.

Himanshu Tyagi, Shun Watanabe

Proceedings of the IEEE International Symposium on Information Theory, 2015

Interactive communication for data exchange.

Himanshu Tyagi, Pramod Viswanath, Shun Watanabe

Proceedings of the IEEE International Symposium on Information Theory, 2015

Common randomness for secure computing.

Prakash Narayan, Himanshu Tyagi, Shun Watanabe

Proceedings of the IEEE International Symposium on Information Theory, 2015

A dichotomy of functions in distributed coding: An information spectral approach.

Shigeaki Kuzuoka, Shun Watanabe

Proceedings of the IEEE International Symposium on Information Theory, 2015

Source compression with a quantum helper.

Min-Hsiu Hsieh, Shun Watanabe

Proceedings of the IEEE International Symposium on Information Theory, 2015

2014

The Recollection Characteristics of Generalized MCNN Using Different Control Methods.

Shun Watanabe, Takashi Kuremoto, Shingo Mabu, Masanao Obayashi, Kunikazu Kobayashi

J. Robotics Netw. Artif. Life, 2014

Non-asymptotic and asymptotic analyses on Markov chains in several problems.

Masahito Hayashi, Shun Watanabe

Proceedings of the 2014 Information Theory and Applications Workshop, 2014

Finite-length analysis on tail probability and simple hypothesis testing for Markov chain.

Shun Watanabe, Masahito Hayashi

Proceedings of the International Symposium on Information Theory and its Applications, 2014

Strong converse and second-order asymptotics of channel resolvability.

Shun Watanabe, Masahito Hayashi

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Moderate deviations for joint source-channel coding of systems with Markovian memory.

Vincent Yan Fu Tan, Shun Watanabe, Masahito Hayashi

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

An information-spectrum approach to weak variable-length Slepian-Wolf coding.

Shigeaki Kuzuoka, Shun Watanabe

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Information geometry approach to parameter estimation in Markov chains.

Masahito Hayashi, Shun Watanabe

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Secret key agreement: General capacity and second-order asymptotics.

Masahito Hayashi, Himanshu Tyagi, Shun Watanabe

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

A Bound for Multiparty Secret Key Agreement and Implications for a Problem of Secure Computing.

Himanshu Tyagi, Shun Watanabe

Proceedings of the Advances in Cryptology - EUROCRYPT 2014, 2014

Strong converse for a degraded wiretap channel via active hypothesis testing.

Masahito Hayashi, Himanshu Tyagi, Shun Watanabe

Proceedings of the 52nd Annual Allerton Conference on Communication, 2014

Converse results for secrecy generation over channels.

Himanshu Tyagi, Shun Watanabe

Proceedings of the 48th Asilomar Conference on Signals, Systems and Computers, 2014

2013

A gesture recognition system with retina-V1 model and one-pass dynamic programming.

Takashi Kuremoto, Yasuhiro Kinoshita, Liang-Bing Feng, Shun Watanabe, Kunikazu Kobayashi, Masanao Obayashi

Neurocomputing, 2013

Non-Asymptotic and Second-Order Achievability Bounds for Coding With Side-Information

Shun Watanabe, Shigeaki Kuzuoka, Vincent Yan Fu Tan

CoRR, 2013

A method for analyzing the spatiotemporal changes of chaotic neural networks.

Shun Watanabe, Takashi Kuremoto, Kunikazu Kobayashi, Masanao Obayashi

Artif. Life Robotics, 2013

Non-asymptotic and second-order achievability bounds for source coding with side-information.

Shun Watanabe, Shigeaki Kuzuoka, Vincent Yan Fu Tan

Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Universal Wyner-Ziv coding for distortion constrained general side-information.

Shun Watanabe, Shigeaki Kuzuoka

Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Non-asymptotic analysis of privacy amplification via Rényi entropy and inf-spectral entropy.

Shun Watanabe, Masahito Hayashi

Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Secret key capacity for multipleaccess channel with public feedback.

Himanshu Tyagi, Shun Watanabe

Proceedings of the 51st Annual Allerton Conference on Communication, 2013

Non-asymptotic bounds on fixed length source coding for Markov chains.

Masahito Hayashi, Shun Watanabe

Proceedings of the 51st Annual Allerton Conference on Communication, 2013

2012

Privacy amplification theorem for bounded storage eavesdropper.

Shun Watanabe, Yasutada Oohama

Proceedings of the 2012 IEEE Information Theory Workshop, 2012

Expurgation exponent of leaked information in privacy amplification for binary sources.

Shun Watanabe

Proceedings of the 2012 IEEE Information Theory Workshop, 2012

Cognitive interference channels with confidential messages under randomness constraint.

Shun Watanabe, Yasutada Oohama

Proceedings of the International Symposium on Information Theory and its Applications, 2012

Broadcast channels with confidential messages by randomness constrained stochastic encoder.

Shun Watanabe, Yasutada Oohama

Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

2011

Remarks on Private and Quantum Capacities of More Capable and Less Noisy Quantum Channels

Shun Watanabe

CoRR, 2011

The rate-distortion function for product of two sources with side-information at decoders.

Shun Watanabe

Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

A Gesture Recognition System Using One-Pass DP Method.

Takashi Kuremoto, Yasuhiro Kinoshita, Liang-Bing Feng, Shun Watanabe, Kunikazu Kobayashi, Masanao Obayashi

Proceedings of the Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence, 2011

2010

Secret Key Agreement from Correlated Gaussian Sources by Rate Limited Public Communication.

Shun Watanabe, Yasutada Oohama

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2010

Strongly Secure Privacy Amplification Cannot Be Obtained by Encoder of Slepian-Wolf Code.

Shun Watanabe, Ryutaroh Matsumoto, Tomohiko Uyematsu

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2010

Capacity Results for Relay Channels with Confidential Messages

Yasutada Oohama, Shun Watanabe

CoRR, 2010

Secret key agreement from vector Gaussian sources by rate limited public communication.

Shun Watanabe, Yasutada Oohama

Proceedings of the IEEE International Symposium on Information Theory, 2010

2009

Universal Source Coding OverGeneralized Complementary Delivery Networks.

Akisato Kimura, Tomohiko Uyematsu, Shigeaki Kuzuoka, Shun Watanabe

IEEE Trans. Inf. Theory, 2009

Secret Key Agreement by Soft-Decision of Signals in Gaussian Maurer's Model.

Masashi Naito, Shun Watanabe, Ryutaroh Matsumoto, Tomohiko Uyematsu

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2009

Strongly secure privacy amplification cannot be obtained by encoder of Slepian-Wolf code.

Shun Watanabe, Tsuki Saitou, Ryutaroh Matsumoto, Tomohiko Uyematsu

Proceedings of the IEEE International Symposium on Information Theory, 2009

Optimal axis compensation in quantum key distribution protocols over unital channels.

Tomohiko Uyematsu, Shun Watanabe, Ryutaroh Matsumoto

Proceedings of the IEEE International Symposium on Information Theory, 2009

Simulating molecular motor uni-cast information rate for molecular communication.

Michael J. Moore, Akihiro Enomoto, Shun Watanabe, Kazuhiro Oiwa, Tatsuya Suda

Proceedings of the 43rd Annual Conference on Information Sciences and Systems, 2009

2008

Key Rate Available from Mismatched Measurements in the BB84 Protocol and the Uncertainty Principle.

Ryutaroh Matsumoto, Shun Watanabe

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2008

Secret key agreement by reliability information of signals in Gaussian Maurer's Model.

Masashi Naito, Shun Watanabe, Ryutaroh Matsumoto, Tomohiko Uyematsu

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Bee-inspired data collection methods for P2P streaming systems.

Tomoki Yoshihisa, Tadashi Nakano, Shun Watanabe, Tatsuya Suda

Proceedings of the 3rd International ICST Conference on Bio-Inspired Models of Network, 2008

2007

Universal source coding over generalized complementary delivery networks

Akisato Kimura, Tomohiko Uyematsu, Shigeaki Kuzuoka, Shun Watanabe

CoRR, 2007

Key rate of quantum key distribution with hashed two-way classical communication.

Shun Watanabe, Ryutaroh Matsumoto, Tomohiko Uyematsu, Yasuhito Kawano

Proceedings of the IEEE International Symposium on Information Theory, 2007

2005

Noise tolerance of the BB84 protocol with random privacy amplification.

Shun Watanabe, Ryutaroh Matsumoto, Tomohiko Uyematsu

Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005