Takanori Maehara

research

∙ 11/05/2021

Learning on Random Balls is Sufficient for Estimating (Some) Graph Parameters

Theoretical analyses for graph learning methods often assume a complete ...

0 Takanori Maehara, et al. ∙

research

∙ 02/24/2021

Abelian Neural Networks

We study the problem of modeling a binary operation that satisfies some ...

0 Kenshin Abe, et al. ∙

research

∙ 12/05/2020

r-Gathering Problems on Spiders:Hardness, FPT Algorithms, and PTASes

We consider the min-max r-gathering problem described as follows: We are...

0 Soh Kumabe, et al. ∙

research

∙ 11/22/2020

Stacked Graph Filter

We study Graph Convolutional Networks (GCN) from the graph signal proces...

0 Hoang NT, et al. ∙

research

∙ 05/03/2020

Graph Homomorphism Convolution

In this paper, we study the graph classification problem from the graph ...

26 Hoang NT, et al. ∙

research

∙ 02/29/2020

Tightly Robust Optimization via Empirical Domain Reduction

Data-driven decision-making is performed by solving a parameterized opti...

0 Akihiro Yabe, et al. ∙

research

∙ 02/28/2020

Learning Directly from Grammar Compressed Text

Neural networks using numerous text data have been successfully applied ...

0 Yoichi Sasaki, et al. ∙

research

∙ 10/09/2019

A Simple Proof of the Universality of Invariant/Equivariant Graph Neural Networks

We present a simple proof for the universality of invariant and equivari...

0 Takanori Maehara, et al. ∙

research

∙ 09/04/2019

Empirical Hypothesis Space Reduction

Selecting appropriate regularization coefficients is critical to perform...

0 Akihiro Yabe, et al. ∙

research

∙ 07/09/2019

Multiple Knapsack-Constrained Monotone DR-Submodular Maximization on Distributive Lattice --- Continuous Greedy Algorithm on Median Complex ---

We consider a problem of maximizing a monotone DR-submodular function un...

0 Takanori Maehara, et al. ∙

research

∙ 07/09/2019

r-Gather Clustering and r-Gathering on Spider: FPT Algorithms and Hardness

We consider min-max r-gather clustering problem and min-max r-gathering ...

0 Soh Kumabe, et al. ∙

research

∙ 07/09/2019

PTAS and Exact Algorithms for r-Gathering Problems on Tree

r-gathering problem is a variant of facility location problems. In this ...

0 Soh Kumabe, et al. ∙

research

∙ 07/09/2019

Stochastic Monotone Submodular Maximization with Queries

We study a stochastic variant of monotone submodular maximization proble...

0 Takanori Maehara, et al. ∙

research

∙ 06/20/2019

Data Cleansing for Models Trained with SGD

Data cleansing is a typical approach used to improve the accuracy of mac...

3 Satoshi Hara, et al. ∙

research

∙ 05/23/2019

Revisiting Graph Neural Networks: All We Have is Low-Pass Filters

Graph neural networks have become one of the most important techniques t...

0 Hoang NT, et al. ∙

research

∙ 04/02/2019

Incorrect implementations of the Floyd--Warshall algorithm give correct solutions after three repeats

The Floyd--Warshall algorithm is a well-known algorithm for the all-pair...

0 Ikumi Hide, et al. ∙

research

∙ 02/23/2019

Optimal Algorithm to Reconstruct a Tree from a Subtree Distance

This paper addresses the problem of finding a representation of a subtre...

0 Takanori Maehara, et al. ∙

research

∙ 01/24/2019

Pretending Fair Decisions via Stealthily Biased Sampling

Fairness by decision-makers is believed to be auditable by third parties...

0 Kazuto Fukuchi, et al. ∙

research

∙ 10/14/2018

Convex Hull Approximation of Nearly Optimal Lasso Solutions

In an ordinary feature selection procedure, a set of important features ...

0 Satoshi Hara, et al. ∙

research

∙ 10/11/2018

A Simple Way to Deal with Cherry-picking

Statistical hypothesis testing serves as statistical evidence for scient...

0 Junpei Komiyama, et al. ∙

research

∙ 10/03/2018

Submodular Stochastic Probing with Prices

We introduce Stochastic Probing with Prices (SPP), a variant of the Stoc...

0 Ben Chugg, et al. ∙

research

∙ 07/13/2018

Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem

The automaton constrained tree knapsack problem is a variant of the knap...

0 Soh Kumabe, et al. ∙

research

∙ 07/12/2018

Algorithmic Meta-Theorems for Monotone Submodular Maximization

We consider a monotone submodular maximization problem whose constraint ...

0 Masakazu Ishihata, et al. ∙

research

∙ 06/19/2018

Maximally Invariant Data Perturbation as Explanation

While several feature scoring methods are proposed to explain the output...

0 Satoshi Hara, et al. ∙

research

∙ 05/18/2018

Subspace Selection via DR-Submodular Maximization on Lattices

The subspace selection problem seeks a subspace that maximizes an object...

0 So Nakashima, et al. ∙

research

∙ 04/14/2018

ClassiNet -- Predicting Missing Features for Short-Text Classification

The fundamental problem in short-text classification is feature sparsene...

0 Danushka Bollegala, et al. ∙

research

∙ 02/28/2018

Neural Photometric Stereo Reconstruction for General Reflectance Surfaces

We present a novel convolutional neural network architecture for photome...

0 Tatsunori Taniai, et al. ∙

research

∙ 08/01/2017

On Tensor Train Rank Minimization: Statistical Efficiency and Scalable Algorithm

Tensor train (TT) decomposition provides a space-efficient representatio...

0 Masaaki Imaizumi, et al. ∙

research

∙ 11/18/2016

Finding Alternate Features in Lasso

We propose a method for finding alternate features missing in the Lasso ...

0 Satoshi Hara, et al. ∙

research

∙ 11/19/2015

Joint Word Representation Learning using a Corpus and a Semantic Lexicon

Methods for learning word representations using large text corpora have ...

0 Danushka Bollegala, et al. ∙

research

∙ 05/01/2015

Embedding Semantic Relations into Word Representations

Learning representations for semantic relations is important for various...

0 Danushka Bollegala, et al. ∙

research

∙ 12/07/2014

Learning Word Representations from Relational Graphs

Attributes of words and relations between two words are central to numer...

0 Danushka Bollegala, et al. ∙

Takanori Maehara

Featured Co-authors