-
D-Tracker: Modeling Interest Diffusion in Social Activity Tensor Data Streams
Authors:
Shingo Higashiguchi,
Yasuko Matsubara,
Koki Kawabata,
Taichi Murayama,
Yasushi Sakurai
Abstract:
Large quantities of social activity data, such as weekly web search volumes and the number of new infections with infectious diseases, reflect peoples' interests and activities. It is important to discover temporal patterns from such data and to forecast future activities accurately. However, modeling and forecasting social activity data streams is difficult because they are high-dimensional and c…
▽ More
Large quantities of social activity data, such as weekly web search volumes and the number of new infections with infectious diseases, reflect peoples' interests and activities. It is important to discover temporal patterns from such data and to forecast future activities accurately. However, modeling and forecasting social activity data streams is difficult because they are high-dimensional and composed of multiple time-varying dynamics such as trends, seasonality, and interest diffusion. In this paper, we propose D-Tracker, a method for continuously capturing time-varying temporal patterns within social activity tensor data streams and forecasting future activities. Our proposed method has the following properties: (a) Interpretable: it incorporates the partial differential equation into a tensor decomposition framework and captures time-varying temporal patterns such as trends, seasonality, and interest diffusion between locations in an interpretable manner; (b) Automatic: it has no hyperparameters and continuously models tensor data streams fully automatically; (c) Scalable: the computation time of D-Tracker is independent of the time series length. Experiments using web search volume data obtained from GoogleTrends, and COVID-19 infection data obtained from COVID-19 Open Data Repository show that our method can achieve higher forecasting accuracy in less computation time than existing methods while extracting the interest diffusion between locations. Our source code and datasets are available at {https://github.com/Higashiguchi-Shingo/D-Tracker.
△ Less
Submitted 30 April, 2025;
originally announced May 2025.
-
The "recognition," "belief," and "action" regarding conspiracy theories: An empirical study using large-scale samples from Japan and the United States
Authors:
Taichi Murayama,
Dongwoo Lim,
Akira Matsui,
Tsukasa Tanihara
Abstract:
Conspiracy theories present significant societal challenges, shaping political behavior, eroding public trust, and disrupting social cohesion. Addressing their impact requires recognizing that conspiracy engagement is not a singular act but a multi-stage process involving distinct cognitive and behavioral transitions. In this study, we investigate this sequential progression, "recognition," "belie…
▽ More
Conspiracy theories present significant societal challenges, shaping political behavior, eroding public trust, and disrupting social cohesion. Addressing their impact requires recognizing that conspiracy engagement is not a singular act but a multi-stage process involving distinct cognitive and behavioral transitions. In this study, we investigate this sequential progression, "recognition," "belief," and "action" (demonstrative action and diffusion action), using nationally representative surveys from the United States (N=13,578) and Japan (N=16,693). Applying a Bayesian hierarchical model, we identify the key social, political, and economic factors that drive engagement at each stage, providing a structured framework for understanding the mechanisms underlying conspiracy theory adoption and dissemination. We find that recognition serves as a crucial gateway determining who transitions to belief, and that demonstrative and diffusion actions are shaped by distinct factors. Demonstrative actions are more prevalent among younger, higher-status individuals with strong political alignments, whereas diffusion actions occur across broader demographics, particularly among those engaged with diverse media channels. Our findings further reveal that early-life economic and cultural capital significantly influence the shape of conspiratorial engagement, emphasizing the role of life-course experiences. These insights highlight the necessity of distinguishing between different forms of conspiracy engagement and highlight the importance of targeted interventions that account for structural, cultural, and psychological factors to mitigate their spread and societal impact.
△ Less
Submitted 15 March, 2025;
originally announced March 2025.
-
Distributionally Robust Active Learning for Gaussian Process Regression
Authors:
Shion Takeno,
Yoshito Okura,
Yu Inatsu,
Aoyama Tatsuya,
Tomonari Tanaka,
Akahane Satoshi,
Hiroyuki Hanada,
Noriaki Hashimoto,
Taro Murayama,
Hanju Lee,
Shinya Kojima,
Ichiro Takeuchi
Abstract:
Gaussian process regression (GPR) or kernel ridge regression is a widely used and powerful tool for nonlinear prediction. Therefore, active learning (AL) for GPR, which actively collects data labels to achieve an accurate prediction with fewer data labels, is an important problem. However, existing AL methods do not theoretically guarantee prediction accuracy for target distribution. Furthermore,…
▽ More
Gaussian process regression (GPR) or kernel ridge regression is a widely used and powerful tool for nonlinear prediction. Therefore, active learning (AL) for GPR, which actively collects data labels to achieve an accurate prediction with fewer data labels, is an important problem. However, existing AL methods do not theoretically guarantee prediction accuracy for target distribution. Furthermore, as discussed in the distributionally robust learning literature, specifying the target distribution is often difficult. Thus, this paper proposes two AL methods that effectively reduce the worst-case expected error for GPR, which is the worst-case expectation in target distribution candidates. We show an upper bound of the worst-case expected squared error, which suggests that the error will be arbitrarily small by a finite number of data labels under mild conditions. Finally, we demonstrate the effectiveness of the proposed methods through synthetic and real-world datasets.
△ Less
Submitted 24 February, 2025;
originally announced February 2025.
-
Generalized Kernel Inducing Points by Duality Gap for Dataset Distillation
Authors:
Tatsuya Aoyama,
Hanting Yang,
Hiroyuki Hanada,
Satoshi Akahane,
Tomonari Tanaka,
Yoshito Okura,
Yu Inatsu,
Noriaki Hashimoto,
Taro Murayama,
Hanju Lee,
Shinya Kojima,
Ichiro Takeuchi
Abstract:
We propose Duality Gap KIP (DGKIP), an extension of the Kernel Inducing Points (KIP) method for dataset distillation. While existing dataset distillation methods often rely on bi-level optimization, DGKIP eliminates the need for such optimization by leveraging duality theory in convex programming. The KIP method has been introduced as a way to avoid bi-level optimization; however, it is limited to…
▽ More
We propose Duality Gap KIP (DGKIP), an extension of the Kernel Inducing Points (KIP) method for dataset distillation. While existing dataset distillation methods often rely on bi-level optimization, DGKIP eliminates the need for such optimization by leveraging duality theory in convex programming. The KIP method has been introduced as a way to avoid bi-level optimization; however, it is limited to the squared loss and does not support other loss functions (e.g., cross-entropy or hinge loss) that are more suitable for classification tasks. DGKIP addresses this limitation by exploiting an upper bound on parameter changes after dataset distillation using the duality gap, enabling its application to a wider range of loss functions. We also characterize theoretical properties of DGKIP by providing upper bounds on the test error and prediction consistency after dataset distillation. Experimental results on standard benchmarks such as MNIST and CIFAR-10 demonstrate that DGKIP retains the efficiency of KIP while offering broader applicability and robust performance.
△ Less
Submitted 18 February, 2025;
originally announced February 2025.
-
Distributionally Robust Coreset Selection under Covariate Shift
Authors:
Tomonari Tanaka,
Hiroyuki Hanada,
Hanting Yang,
Tatsuya Aoyama,
Yu Inatsu,
Satoshi Akahane,
Yoshito Okura,
Noriaki Hashimoto,
Taro Murayama,
Hanju Lee,
Shinya Kojima,
Ichiro Takeuchi
Abstract:
Coreset selection, which involves selecting a small subset from an existing training dataset, is an approach to reducing training data, and various approaches have been proposed for this method. In practical situations where these methods are employed, it is often the case that the data distributions differ between the development phase and the deployment phase, with the latter being unknown. Thus…
▽ More
Coreset selection, which involves selecting a small subset from an existing training dataset, is an approach to reducing training data, and various approaches have been proposed for this method. In practical situations where these methods are employed, it is often the case that the data distributions differ between the development phase and the deployment phase, with the latter being unknown. Thus, it is challenging to select an effective subset of training data that performs well across all deployment scenarios. We therefore propose Distributionally Robust Coreset Selection (DRCS). DRCS theoretically derives an estimate of the upper bound for the worst-case test error, assuming that the future covariate distribution may deviate within a defined range from the training distribution. Furthermore, by selecting instances in a way that suppresses the estimate of the upper bound for the worst-case test error, DRCS achieves distributionally robust training instance selection. This study is primarily applicable to convex training computation, but we demonstrate that it can also be applied to deep learning under appropriate approximations. In this paper, we focus on covariate shift, a type of data distribution shift, and demonstrate the effectiveness of DRCS through experiments.
△ Less
Submitted 18 February, 2025; v1 submitted 24 January, 2025;
originally announced January 2025.
-
Additive processes on the real line and Loewner chains
Authors:
Takahiro Hasebe,
Ikkei Hotta,
Takuya Murayama
Abstract:
This paper investigates additive processes with respect to several different independences in non-commutative probability in terms of the convolution hemigroups of the distributions of the increments of the processes. In particular, we focus on the relation of monotone convolution hemigroups and chordal Loewner chains, a special kind of family of conformal mappings. Generalizing the celebrated Loe…
▽ More
This paper investigates additive processes with respect to several different independences in non-commutative probability in terms of the convolution hemigroups of the distributions of the increments of the processes. In particular, we focus on the relation of monotone convolution hemigroups and chordal Loewner chains, a special kind of family of conformal mappings. Generalizing the celebrated Loewner differential equation, we introduce the concept of ``generator'' for a class of Loewner chains. The locally uniform convergence of Loewner chains is then equivalent to a suitable convergence of generators. Using generators, we define homeomorphisms between the aforementioned class of chordal Loewner chains, the set of monotone convolution hemigroups with finite second moment, and the set of classical convolution hemigroups on the real line with finite second moment. Moreover, we define similar homeomorphisms between classical, free, and boolean convolution hemigroups on the real line, but without any assumptions on the moments.
△ Less
Submitted 24 December, 2024;
originally announced December 2024.
-
Effective Fujita-type theorems for surfaces in arbitrary characteristic
Authors:
Takumi Murayama
Abstract:
Fujita's conjecture is known to be false in positive characteristic. However, if $X$ is a smooth projective variety over a field of positive characteristic and $L$ is an ample divisor on $X$, it is an open question whether linear systems of the form $\lvert K_X+aK_X+bL \rvert$ can be made basepoint-free or very ample with $a$ and $b$ only depending on the dimension of $X$. We conjecture that such…
▽ More
Fujita's conjecture is known to be false in positive characteristic. However, if $X$ is a smooth projective variety over a field of positive characteristic and $L$ is an ample divisor on $X$, it is an open question whether linear systems of the form $\lvert K_X+aK_X+bL \rvert$ can be made basepoint-free or very ample with $a$ and $b$ only depending on the dimension of $X$. We conjecture that such $a$ and $b$ exist and prove a strong version of this conjecture for basepoint-freeness, very ampleness, and jet ampleness on smooth projective surfaces in arbitrary characteristic. We do not use the classification of surfaces. In positive characteristic, we prove these positivity properties hold for Schwede's canonical linear system $S^0(X,ω_X \otimes \mathcal{O}_X(aK_X+bL))$. To prove these results, we prove new results on Seshadri constants, moving Seshadri constants, and Frobenius-Seshadri constants, which in the singular case are new even over the complex numbers.
△ Less
Submitted 12 August, 2024;
originally announced August 2024.
-
Injectivity theorems and cubical descent for schemes, stacks, and analytic spaces
Authors:
Takumi Murayama
Abstract:
We prove relative injectivity, torsion-freeness, and vanishing theorems for generalized normal crossing pairs on schemes, algebraic stacks, formal schemes, semianalytic germs of complex analytic spaces, rigid analytic spaces, Berkovich spaces, and adic spaces locally of weakly finite type over a field, all in equal characteristic zero. We give a uniform proof for all these theorems in all the cate…
▽ More
We prove relative injectivity, torsion-freeness, and vanishing theorems for generalized normal crossing pairs on schemes, algebraic stacks, formal schemes, semianalytic germs of complex analytic spaces, rigid analytic spaces, Berkovich spaces, and adic spaces locally of weakly finite type over a field, all in equal characteristic zero. We give a uniform proof for all these theorems in all the categories of spaces mentioned above, which were previously only known for varieties and complex analytic spaces due to work of Ambro and Fujino. Ambro and Fujino's results are integral in the proofs of the fundamental theorems of the minimal model program for (semi-)log canonical pairs and the theory of quasi-log structures. Our results resolve a significant barrier to extending these results on (semi-)log canonical pairs and quasi-log structures beyond the setting of varieties and complex analytic spaces.
In order to prove our most general injectivity theorems, we generalize to all these categories of spaces a criterion due to Guillén and Navarro Aznar characterizing when functors defined on smooth varieties extend to all varieties. This extension result uses cubical hyperresolutions, which we construct in all categories of spaces mentioned above. Our extension result is very general and is of independent interest. We use this extension result to prove our injectivity theorems for generalized normal crossing pairs. We also apply our extension result to develop the theoretical foundations for the Deligne-Du Bois complex in these categories of spaces and to construct a weight filtration on the (pro-)étale cohomology of schemes and rigid analytic spaces. These results establish some aspects of Deligne-Hodge theory in all categories of spaces mentioned above.
△ Less
Submitted 16 June, 2024;
originally announced June 2024.
-
Fredformer: Frequency Debiased Transformer for Time Series Forecasting
Authors:
Xihao Piao,
Zheng Chen,
Taichi Murayama,
Yasuko Matsubara,
Yasushi Sakurai
Abstract:
The Transformer model has shown leading performance in time series forecasting. Nevertheless, in some complex scenarios, it tends to learn low-frequency features in the data and overlook high-frequency features, showing a frequency bias. This bias prevents the model from accurately capturing important high-frequency data features. In this paper, we undertook empirical analyses to understand this b…
▽ More
The Transformer model has shown leading performance in time series forecasting. Nevertheless, in some complex scenarios, it tends to learn low-frequency features in the data and overlook high-frequency features, showing a frequency bias. This bias prevents the model from accurately capturing important high-frequency data features. In this paper, we undertook empirical analyses to understand this bias and discovered that frequency bias results from the model disproportionately focusing on frequency features with higher energy. Based on our analysis, we formulate this bias and propose Fredformer, a Transformer-based framework designed to mitigate frequency bias by learning features equally across different frequency bands. This approach prevents the model from overlooking lower amplitude features important for accurate forecasting. Extensive experiments show the effectiveness of our proposed approach, which can outperform other baselines in different real-world time-series datasets. Furthermore, we introduce a lightweight variant of the Fredformer with an attention matrix approximation, which achieves comparable performance but with much fewer parameters and lower computation costs. The code is available at: https://github.com/chenzRG/Fredformer
△ Less
Submitted 3 July, 2024; v1 submitted 13 June, 2024;
originally announced June 2024.
-
Distributionally Robust Safe Sample Elimination under Covariate Shift
Authors:
Hiroyuki Hanada,
Tatsuya Aoyama,
Satoshi Akahane,
Tomonari Tanaka,
Yoshito Okura,
Yu Inatsu,
Noriaki Hashimoto,
Shion Takeno,
Taro Murayama,
Hanju Lee,
Shinya Kojima,
Ichiro Takeuchi
Abstract:
We consider a machine learning setup where one training dataset is used to train multiple models across slightly different data distributions. This occurs when customized models are needed for various deployment environments. To reduce storage and training costs, we propose the DRSSS method, which combines distributionally robust (DR) optimization and safe sample screening (SSS). The key benefit o…
▽ More
We consider a machine learning setup where one training dataset is used to train multiple models across slightly different data distributions. This occurs when customized models are needed for various deployment environments. To reduce storage and training costs, we propose the DRSSS method, which combines distributionally robust (DR) optimization and safe sample screening (SSS). The key benefit of this method is that models trained on the reduced dataset will perform the same as those trained on the full dataset for all possible different environments. In this paper, we focus on covariate shift as a type of data distribution change and demonstrate the effectiveness of our method through experiments.
△ Less
Submitted 14 November, 2024; v1 submitted 9 June, 2024;
originally announced June 2024.
-
Linguistic Landscape of Generative AI Perception: A Global Twitter Analysis Across 14 Languages
Authors:
Taichi Murayama,
Kunihiro Miyazaki,
Yasuko Matsubara,
Yasushi Sakurai
Abstract:
The advent of generative AI tools has had a profound impact on societies globally, transcending geographical boundaries. Understanding these tools' global reception and utilization is crucial for service providers and policymakers in shaping future policies. Therefore, to unravel the perceptions and engagements of individuals within diverse linguistic communities with regard to generative AI tools…
▽ More
The advent of generative AI tools has had a profound impact on societies globally, transcending geographical boundaries. Understanding these tools' global reception and utilization is crucial for service providers and policymakers in shaping future policies. Therefore, to unravel the perceptions and engagements of individuals within diverse linguistic communities with regard to generative AI tools, we extensively analyzed over 6.8 million tweets in 14 different languages. Our findings reveal a global trend in the perception of generative AI, accompanied by language-specific nuances. While sentiments toward these tools vary significantly across languages, there is a prevalent positive inclination toward Image tools and a negative one toward Chat tools. Notably, the ban of ChatGPT in Italy led to a sentiment decline and initiated discussions across languages. Furthermore, we established a taxonomy for interactions with chatbots, creating a framework for social analysis underscoring variations in generative AI usage among linguistic communities. We find that the Chinese community predominantly employs chatbots as substitutes for search, while the Italian community tends to use chatbots for tasks such as problem-solving assistance and engaging in entertainment or creative tasks. Our research provides a robust foundation for further explorations of the social dynamics surrounding generative AI tools and offers invaluable insights for decision-makers in policy, technology, and education.
△ Less
Submitted 20 March, 2025; v1 submitted 30 May, 2024;
originally announced May 2024.
-
Distributionally Robust Safe Screening
Authors:
Hiroyuki Hanada,
Satoshi Akahane,
Tatsuya Aoyama,
Tomonari Tanaka,
Yoshito Okura,
Yu Inatsu,
Noriaki Hashimoto,
Taro Murayama,
Lee Hanju,
Shinya Kojima,
Ichiro Takeuchi
Abstract:
In this study, we propose a method Distributionally Robust Safe Screening (DRSS), for identifying unnecessary samples and features within a DR covariate shift setting. This method effectively combines DR learning, a paradigm aimed at enhancing model robustness against variations in data distribution, with safe screening (SS), a sparse optimization technique designed to identify irrelevant samples…
▽ More
In this study, we propose a method Distributionally Robust Safe Screening (DRSS), for identifying unnecessary samples and features within a DR covariate shift setting. This method effectively combines DR learning, a paradigm aimed at enhancing model robustness against variations in data distribution, with safe screening (SS), a sparse optimization technique designed to identify irrelevant samples and features prior to model training. The core concept of the DRSS method involves reformulating the DR covariate-shift problem as a weighted empirical risk minimization problem, where the weights are subject to uncertainty within a predetermined range. By extending the SS technique to accommodate this weight uncertainty, the DRSS method is capable of reliably identifying unnecessary samples and features under any future distribution within a specified range. We provide a theoretical guarantee of the DRSS method and validate its performance through numerical experiments on both synthetic and real-world datasets.
△ Less
Submitted 25 April, 2024;
originally announced April 2024.
-
Public Perception of Generative AI on Twitter: An Empirical Study Based on Occupation and Usage
Authors:
Kunihiro Miyazaki,
Taichi Murayama,
Takayuki Uchiba,
Jisun An,
Haewoon Kwak
Abstract:
The emergence of generative AI has sparked substantial discussions, with the potential to have profound impacts on society in all aspects. As emerging technologies continue to advance, it is imperative to facilitate their proper integration into society, managing expectations and fear. This paper investigates users' perceptions of generative AI using 3M posts on Twitter from January 2019 to March…
▽ More
The emergence of generative AI has sparked substantial discussions, with the potential to have profound impacts on society in all aspects. As emerging technologies continue to advance, it is imperative to facilitate their proper integration into society, managing expectations and fear. This paper investigates users' perceptions of generative AI using 3M posts on Twitter from January 2019 to March 2023, especially focusing on their occupation and usage. We find that people across various occupations, not just IT-related ones, show a strong interest in generative AI. The sentiment toward generative AI is generally positive, and remarkably, their sentiments are positively correlated with their exposure to AI. Among occupations, illustrators show exceptionally negative sentiment mainly due to concerns about the unethical usage of artworks in constructing AI. People use ChatGPT in diverse ways, and notably the casual usage in which they "play with" ChatGPT tends to associate with positive sentiments. After the release of ChatGPT, people's interest in AI in general has increased dramatically; however, the topic with the most significant increase and positive sentiment is related to crypto, indicating the hype-worthy characteristics of generative AI. These findings would offer valuable lessons for policymaking on the emergence of new technology and also empirical insights for the considerations of future human-AI symbiosis.
△ Less
Submitted 16 May, 2023;
originally announced May 2023.
-
The Chance of Winning Election Impacts on Social Media Strategy
Authors:
Taichi Murayama,
Akira Matsui,
Kunihiro Miyazaki,
Yasuko Matsubara,
Yasushi Sakurai
Abstract:
Social media has been a paramount arena for election campaigns for political actors. While many studies have been paying attention to the political campaigns related to partisanship, politicians also can conduct different campaigns according to their chances of winning. Leading candidates, for example, do not behave the same as fringe candidates in their elections, and vice versa. We, however, kno…
▽ More
Social media has been a paramount arena for election campaigns for political actors. While many studies have been paying attention to the political campaigns related to partisanship, politicians also can conduct different campaigns according to their chances of winning. Leading candidates, for example, do not behave the same as fringe candidates in their elections, and vice versa. We, however, know little about this difference in social media political campaign strategies according to their odds in elections. We tackle this problem by analyzing candidates' tweets in terms of users, topics, and sentiment of replies. Our study finds that, as their chances of winning increase, candidates narrow the targets they communicate with, from people in general to the electrical districts and specific persons (verified accounts or accounts with many followers). Our study brings new insights into the candidates' campaign strategies through the analysis based on the novel perspective of the candidate's electoral situation.
△ Less
Submitted 4 April, 2023; v1 submitted 17 January, 2023;
originally announced January 2023.
-
Topology and convergence on the space of measure-valued functions
Authors:
Takahiro Hasebe,
Ikkei Hotta,
Takuya Murayama
Abstract:
In this paper, uniform convergence on compacta is studied on the space of functions taking values in the set of finite Borel measures. Related limit theorems, including Lévy's continuity theorem and functional limit theorems for (classical and non-commutative) additive processes, are also described.
In this paper, uniform convergence on compacta is studied on the space of functions taking values in the set of finite Borel measures. Related limit theorems, including Lévy's continuity theorem and functional limit theorems for (classical and non-commutative) additive processes, are also described.
△ Less
Submitted 28 July, 2024; v1 submitted 11 January, 2023;
originally announced January 2023.
-
Political Honeymoon Effect on Social Media: Characterizing Social Media Reaction to the Changes of Prime Minister in Japan
Authors:
Kunihiro Miyazaki,
Taichi Murayama,
Akira Matsui,
Masaru Nishikawa,
Takayuki Uchiba,
Haewoon Kwak,
Jisun An
Abstract:
New leaders in democratic countries typically enjoy high approval ratings immediately after taking office. This phenomenon is called the honeymoon effect and is regarded as a significant political phenomenon; however, its mechanism remains underexplored. Therefore, this study examines how social media users respond to changes in political leadership in order to better understand the honeymoon effe…
▽ More
New leaders in democratic countries typically enjoy high approval ratings immediately after taking office. This phenomenon is called the honeymoon effect and is regarded as a significant political phenomenon; however, its mechanism remains underexplored. Therefore, this study examines how social media users respond to changes in political leadership in order to better understand the honeymoon effect in politics. In particular, we constructed a 15-year Twitter dataset on eight change timings of Japanese prime ministers consisting of 6.6M tweets and analyzed them in terms of sentiments, topics, and users. We found that, while not always, social media tend to show a honeymoon effect at the change timings of prime minister. The study also revealed that sentiment about prime ministers differed by topic, indicating that public expectations vary from one prime minister to another. Furthermore, the user base was largely replaced before and after the change in the prime minister, and their sentiment was also significantly different. The implications of this study would be beneficial for administrative management.
△ Less
Submitted 25 February, 2023; v1 submitted 6 December, 2022;
originally announced December 2022.
-
The relative minimal model program for excellent algebraic spaces and analytic spaces in equal characteristic zero
Authors:
Shiji Lyu,
Takumi Murayama
Abstract:
We establish the relative minimal model program with scaling for projective morphisms of quasi-excellent algebraic spaces admitting dualizing complexes, quasi-excellent formal schemes admitting dualizing complexes, semianalytic germs of complex analytic spaces, rigid analytic spaces, Berkovich spaces, and adic spaces locally of weakly finite type over a field, all in equal characteristic zero. To…
▽ More
We establish the relative minimal model program with scaling for projective morphisms of quasi-excellent algebraic spaces admitting dualizing complexes, quasi-excellent formal schemes admitting dualizing complexes, semianalytic germs of complex analytic spaces, rigid analytic spaces, Berkovich spaces, and adic spaces locally of weakly finite type over a field, all in equal characteristic zero. To do so, we prove finite generation of relative adjoint rings associated to projective morphisms of such spaces using the strategy of Cascini and Lazić and the generalization of the Kawamata-Viehweg vanishing theorem to the scheme setting recently established by the second author. To prove these results uniformly, we prove GAGA theorems for Grothendieck duality and dualizing complexes to reduce to the algebraic case. In addition, we apply our methods to establish the relative minimal model program with scaling for spaces of the form above in dimensions $\le 3$ in positive and mixed characteristic, and to show that one can run the relative minimal model program with scaling for complex analytic spaces without shrinking the base at each step.
△ Less
Submitted 28 August, 2023; v1 submitted 18 September, 2022;
originally announced September 2022.
-
Pure subrings of Du Bois singularities are Du Bois singularities
Authors:
Charles Godfrey,
Takumi Murayama
Abstract:
Let $R \to S$ be a cyclically pure map of Noetherian $\mathbb{Q}$-algebras. In this paper, we show that if $S$ has Du Bois singularities, then $R$ has Du Bois singularities. Our result is new even when $R \to S$ is faithfully flat. Our proof also yields interesting results in prime characteristic and in mixed characteristic. As a consequence, we show that if $R \to S$ is a cyclically pure map of r…
▽ More
Let $R \to S$ be a cyclically pure map of Noetherian $\mathbb{Q}$-algebras. In this paper, we show that if $S$ has Du Bois singularities, then $R$ has Du Bois singularities. Our result is new even when $R \to S$ is faithfully flat. Our proof also yields interesting results in prime characteristic and in mixed characteristic. As a consequence, we show that if $R \to S$ is a cyclically pure map of rings essentially of finite type over the complex numbers $\mathbb{C}$, $S$ has log canonical type singularities, and $K_R$ is Cartier, then $R$ has log canonical singularities. Along the way, we extend the key injectivity theorem of Kovács and Schwede to arbitrary Noetherian schemes of equal characteristic zero. Throughout the paper, we use the characterization of the complex $\underlineΩ^0_X$ and of Du Bois singularities in terms of sheafification with respect to Grothendieck topologies.
△ Less
Submitted 27 May, 2025; v1 submitted 30 August, 2022;
originally announced August 2022.
-
A New Polar Ring Galaxy Discovered in the COSMOS Field
Authors:
Minoru Nishimura,
Kazuya Matsubayashi,
Takashi Murayama,
Yoshiaki Taniguchi
Abstract:
In order to understand the formation and evolution of galaxies fully, it is important to study their three-dimensional gravitational potential for a large sample of galaxies. Since polar-ring galaxies (PRGs) provide useful laboratories for this investigation, we have started our detailed study of a sample of known PRGs by using the data set obtained by the Hyper Suprime-Cam Subaru Strategic Progra…
▽ More
In order to understand the formation and evolution of galaxies fully, it is important to study their three-dimensional gravitational potential for a large sample of galaxies. Since polar-ring galaxies (PRGs) provide useful laboratories for this investigation, we have started our detailed study of a sample of known PRGs by using the data set obtained by the Hyper Suprime-Cam Subaru Strategic Program (HSC-SSP). During the course of this study, we have discovered a new PRG, identified as SDSS J095351.58+012036.1. Its photometric redshift is estimated as z ~ 0.2. The polar ring structure in this PRG appears to be almost perpendicular to the disk of its host galaxy without any disturbed features. Therefore, this PRG will provide us with useful information on the formation of such an undisturbed polar structure. We discuss its photometric properties in detail.
△ Less
Submitted 25 August, 2022;
originally announced August 2022.
-
Mining Reaction and Diffusion Dynamics in Social Activities
Authors:
Taichi Murayama,
Yasuko Matsubara,
Yasushi Sakurai
Abstract:
Large quantifies of online user activity data, such as weekly web search volumes, which co-evolve with the mutual influence of several queries and locations, serve as an important social sensor. It is an important task to accurately forecast the future activity by discovering latent interactions from such data, i.e., the ecosystems between each query and the flow of influences between each area. H…
▽ More
Large quantifies of online user activity data, such as weekly web search volumes, which co-evolve with the mutual influence of several queries and locations, serve as an important social sensor. It is an important task to accurately forecast the future activity by discovering latent interactions from such data, i.e., the ecosystems between each query and the flow of influences between each area. However, this is a difficult problem in terms of data quantity and complex patterns covering the dynamics. To tackle the problem, we propose FluxCube, which is an effective mining method that forecasts large collections of co-evolving online user activity and provides good interpretability. Our model is the expansion of a combination of two mathematical models: a reaction-diffusion system provides a framework for modeling the flow of influences between local area groups and an ecological system models the latent interactions between each query. Also, by leveraging the concept of physics-informed neural networks, FluxCube achieves high interpretability obtained from the parameters and high forecasting performance, together. Extensive experiments on real datasets showed that FluxCube outperforms comparable models in terms of the forecasting accuracy, and each component in FluxCube contributes to the enhanced performance. We then show some case studies that FluxCube can extract useful latent interactions between queries and area groups.
△ Less
Submitted 19 September, 2022; v1 submitted 7 August, 2022;
originally announced August 2022.
-
Closure-theoretic proofs of uniform bounds on symbolic powers in regular rings
Authors:
Takumi Murayama
Abstract:
We give short, closure-theoretic proofs for uniform bounds on the growth of symbolic powers of ideals in regular rings. The author recently proved these bounds in mixed characteristic using various versions of perfectoid/big Cohen-Macaulay test ideals, with special cases obtained earlier by Ma and Schwede. In mixed characteristic, we instead use Heitmann's full extended plus (epf) closure, Jiang's…
▽ More
We give short, closure-theoretic proofs for uniform bounds on the growth of symbolic powers of ideals in regular rings. The author recently proved these bounds in mixed characteristic using various versions of perfectoid/big Cohen-Macaulay test ideals, with special cases obtained earlier by Ma and Schwede. In mixed characteristic, we instead use Heitmann's full extended plus (epf) closure, Jiang's weak epf (wepf) closure, and R.G.'s results on closure operations that induce big Cohen-Macaulay algebras. Our strategy also applies to any Dietz closure satisfying R.G.'s algebra axiom and a Briançon-Skoda-type theorem, and hence yields new proofs of these results on uniform bounds on the growth of symbolic powers of ideals in regular rings of all characteristics. In equal characteristic, these results on symbolic powers are due to Ein-Lazarsfeld-Smith, Hochster-Huneke, Takagi-Yoshida, and Johnson.
△ Less
Submitted 13 July, 2022; v1 submitted 2 May, 2022;
originally announced May 2022.
-
Annotation-Scheme Reconstruction for "Fake News" and Japanese Fake News Dataset
Authors:
Taichi Murayama,
Shohei Hisada,
Makoto Uehara,
Shoko Wakamiya,
Eiji Aramaki
Abstract:
Fake news provokes many societal problems; therefore, there has been extensive research on fake news detection tasks to counter it. Many fake news datasets were constructed as resources to facilitate this task. Contemporary research focuses almost exclusively on the factuality aspect of the news. However, this aspect alone is insufficient to explain "fake news," which is a complex phenomenon that…
▽ More
Fake news provokes many societal problems; therefore, there has been extensive research on fake news detection tasks to counter it. Many fake news datasets were constructed as resources to facilitate this task. Contemporary research focuses almost exclusively on the factuality aspect of the news. However, this aspect alone is insufficient to explain "fake news," which is a complex phenomenon that involves a wide range of issues. To fully understand the nature of each instance of fake news, it is important to observe it from various perspectives, such as the intention of the false news disseminator, the harmfulness of the news to our society, and the target of the news. We propose a novel annotation scheme with fine-grained labeling based on detailed investigations of existing fake news datasets to capture these various aspects of fake news. Using the annotation scheme, we construct and publish the first Japanese fake news dataset. The annotation scheme is expected to provide an in-depth understanding of fake news. We plan to build datasets for both Japanese and other languages using our scheme. Our Japanese dataset is published at https://hkefka385.github.io/dataset/fakenews-japanese/.
△ Less
Submitted 6 April, 2022;
originally announced April 2022.
-
X-ray Selected Narrow-Line Active Galactic Nuclei in the COSMOS Field: Nature of Optically Dull Active Galactic Nuclei
Authors:
Itsna K. Fitriana,
Takashi Murayama
Abstract:
X-ray emission detection in a galaxy is one of the efficient tools for selecting Active Galactic Nuclei (AGNs). However, many X-ray-selected AGNs are not easily selected as AGNs by their optical emission. These galaxies, so-called optically dull (OD) AGNs, are fascinating since their X-ray emission is bright even though the AGN signature in the optical regime is absent. In a deep multiwavelength s…
▽ More
X-ray emission detection in a galaxy is one of the efficient tools for selecting Active Galactic Nuclei (AGNs). However, many X-ray-selected AGNs are not easily selected as AGNs by their optical emission. These galaxies, so-called optically dull (OD) AGNs, are fascinating since their X-ray emission is bright even though the AGN signature in the optical regime is absent. In a deep multiwavelength survey over 2 deg$^2$ of the Cosmic Evolution Survey (COSMOS) field, we have looked for the OD AGNs using photometric, spectroscopic, and X-ray data. We identified 310 non-broad line sources with optical spectra as AGN using X-ray selection up to redshift $z\sim 1.5$. We inspected the spectra to check for any AGN signature in their optical emission lines: [Ne V] forbidden emission line, Mass Excitation diagram (MEx), color excitation diagram (TBT), and excess in [O II ] emission line. Finally, we found 48 AGNs show AGN signatures in the optical spectrum classified as narrow-line AGN and 180 AGNs that did not show any AGN signature as OD AGN sample. The simple explanation of OD AGN's nature is due to a bright host galaxy that dilutes the AGN light or dust materials obscuring the AGN light. The bright host galaxy dilution explains nearly $70\%$ of our OD AGN sample. At the same time, the dust material obscuration is unlikely for the main reason. By estimating the Eddington ratio, we also found that 95/180 of our OD AGNs have a lower accretion rate of $(λ_\text{Edd})\lesssim 10^{-2}$ than the typical AGN value. We expected the lower accretion rate sources that suffer from neither host galaxy dilution nor obscuration to have Radiatively Inefficient Flow (RIAF) in their accretion disk. Finally, nine sources have been identified to be most likely host the RIAF disk.
△ Less
Submitted 29 March, 2022;
originally announced March 2022.
-
Variants of normality and steadfastness deform
Authors:
Alexander Bauman,
Havi Ellers,
Gary Hu,
Takumi Murayama,
Sandra Nair,
Ying Wang
Abstract:
The cancellation problem asks whether $A[X_1,X_2,\ldots,X_n] \cong B[Y_1,Y_2,\ldots,Y_n]$ implies $A \cong B$. Hamann introduced the class of steadfast rings as the rings for which a version of the cancellation problem considered by Abhyankar, Eakin, and Heinzer holds. By work of Asanuma, Hamann, and Swan, steadfastness can be characterized in terms of $p$-seminormality, which is a variant of norm…
▽ More
The cancellation problem asks whether $A[X_1,X_2,\ldots,X_n] \cong B[Y_1,Y_2,\ldots,Y_n]$ implies $A \cong B$. Hamann introduced the class of steadfast rings as the rings for which a version of the cancellation problem considered by Abhyankar, Eakin, and Heinzer holds. By work of Asanuma, Hamann, and Swan, steadfastness can be characterized in terms of $p$-seminormality, which is a variant of normality introduced by Swan. We prove that $p$-seminormality and steadfastness deform for reduced Noetherian local rings. We also prove that $p$-seminormality and steadfastness are stable under adjoining formal power series variables for reduced (not necessarily Noetherian) rings. Our methods also give new proofs of the facts that normality and weak normality deform, which are of independent interest.
△ Less
Submitted 13 March, 2023; v1 submitted 31 January, 2022;
originally announced February 2022.
-
Rational linear subspaces of hypersurfaces over finite fields
Authors:
María Inés de Frutos Fernández,
Sumita Garai,
Kelly Isham,
Takumi Murayama,
Geoffrey Smith
Abstract:
Fix positive integers $n,r,d$. We show that if $n,r,d$ satisfy a suitable inequality, then any smooth hypersurface $X\subset \mathbb{P}^n$ defined over a finite field of characteristic $p$ sufficiently large contains a rational $r$-plane. Under more restrictive hypotheses on $n,r,d$ we show the same result without the assumption that $X$ is smooth or that $p$ is sufficiently large.
Fix positive integers $n,r,d$. We show that if $n,r,d$ satisfy a suitable inequality, then any smooth hypersurface $X\subset \mathbb{P}^n$ defined over a finite field of characteristic $p$ sufficiently large contains a rational $r$-plane. Under more restrictive hypotheses on $n,r,d$ we show the same result without the assumption that $X$ is smooth or that $p$ is sufficiently large.
△ Less
Submitted 21 November, 2021;
originally announced November 2021.
-
Uniform bounds on symbolic powers in regular rings
Authors:
Takumi Murayama
Abstract:
We prove a uniform bound on the growth of symbolic powers of arbitrary (not necessarily radical) ideals in arbitrary (not necessarily excellent) regular rings of all characteristics. This gives a complete answer to a question of Hochster and Huneke. In equal characteristic, this result was proved by Ein, Lazarsfeld, and Smith and by Hochster and Huneke. For radical ideals in excellent regular ring…
▽ More
We prove a uniform bound on the growth of symbolic powers of arbitrary (not necessarily radical) ideals in arbitrary (not necessarily excellent) regular rings of all characteristics. This gives a complete answer to a question of Hochster and Huneke. In equal characteristic, this result was proved by Ein, Lazarsfeld, and Smith and by Hochster and Huneke. For radical ideals in excellent regular rings of mixed characteristic, this result was proved by Ma and Schwede. We also prove a generalization of these results involving products of various symbolic powers and a uniform bound for regular local rings related to a conjecture of Eisenbud and Mazur, which are completely new in mixed characteristic. In equal characteristic, these results are due to Johnson and to Hochster-Huneke, Takagi-Yoshida, and Johnson, respectively.
△ Less
Submitted 2 September, 2023; v1 submitted 10 November, 2021;
originally announced November 2021.
-
Dataset of Fake News Detection and Fact Verification: A Survey
Authors:
Taichi Murayama
Abstract:
The rapid increase in fake news, which causes significant damage to society, triggers many fake news related studies, including the development of fake news detection and fact verification techniques. The resources for these studies are mainly available as public datasets taken from Web data. We surveyed 118 datasets related to fake news research on a large scale from three perspectives: (1) fake…
▽ More
The rapid increase in fake news, which causes significant damage to society, triggers many fake news related studies, including the development of fake news detection and fact verification techniques. The resources for these studies are mainly available as public datasets taken from Web data. We surveyed 118 datasets related to fake news research on a large scale from three perspectives: (1) fake news detection, (2) fact verification, and (3) other tasks; for example, the analysis of fake news and satire detection. We also describe in detail their utilization tasks and their characteristics. Finally, we highlight the challenges in the fake news dataset construction and some research opportunities that address these challenges. Our survey facilitates fake news research by helping researchers find suitable datasets without reinventing the wheel, and thereby, improves fake news studies in depth.
△ Less
Submitted 5 November, 2021;
originally announced November 2021.
-
Mitigation of Diachronic Bias in Fake News Detection Dataset
Authors:
Taichi Murayama,
Shoko Wakamiya,
Eiji Aramaki
Abstract:
Fake news causes significant damage to society.To deal with these fake news, several studies on building detection models and arranging datasets have been conducted. Most of the fake news datasets depend on a specific time period. Consequently, the detection models trained on such a dataset have difficulty detecting novel fake news generated by political changes and social changes; they may possib…
▽ More
Fake news causes significant damage to society.To deal with these fake news, several studies on building detection models and arranging datasets have been conducted. Most of the fake news datasets depend on a specific time period. Consequently, the detection models trained on such a dataset have difficulty detecting novel fake news generated by political changes and social changes; they may possibly result in biased output from the input, including specific person names and organizational names. We refer to this problem as \textbf{Diachronic Bias} because it is caused by the creation date of news in each dataset. In this study, we confirm the bias, especially proper nouns including person names, from the deviation of phrase appearances in each dataset. Based on these findings, we propose masking methods using Wikidata to mitigate the influence of person names and validate whether they make fake news detection models robust through experiments with in-domain and out-of-domain data.
△ Less
Submitted 28 August, 2021;
originally announced August 2021.
-
Single Model for Influenza Forecasting of Multiple Countries by Multi-task Learning
Authors:
Taichi Murayama,
Shoko Wakamiya,
Eiji Aramaki
Abstract:
The accurate forecasting of infectious epidemic diseases such as influenza is a crucial task undertaken by medical institutions. Although numerous flu forecasting methods and models based mainly on historical flu activity data and online user-generated contents have been proposed in previous studies, no flu forecasting model targeting multiple countries using two types of data exists at present. O…
▽ More
The accurate forecasting of infectious epidemic diseases such as influenza is a crucial task undertaken by medical institutions. Although numerous flu forecasting methods and models based mainly on historical flu activity data and online user-generated contents have been proposed in previous studies, no flu forecasting model targeting multiple countries using two types of data exists at present. Our paper leverages multi-task learning to tackle the challenge of building one flu forecasting model targeting multiple countries; each country as each task. Also, to develop the flu prediction model with higher performance, we solved two issues; finding suitable search queries, which are part of the user-generated contents, and how to leverage search queries efficiently in the model creation. For the first issue, we propose the transfer approaches from English to other languages. For the second issue, we propose a novel flu forecasting model that takes advantage of search queries using an attention mechanism and extend the model to a multi-task model for multiple countries' flu forecasts. Experiments on forecasting flu epidemics in five countries demonstrate that our model significantly improved the performance by leveraging the search queries and multi-task learning compared to the baselines.
△ Less
Submitted 7 July, 2021; v1 submitted 4 July, 2021;
originally announced July 2021.
-
On the continuity of half-plane capacity with respect to Carathéodory convergence
Authors:
Takuya Murayama
Abstract:
We study the continuity of half-plane capacity as a function of boundary hulls with respect to the Carathéodory convergence. In particular, our interest lies in the case that hulls are unbounded. Under the assumption that every hull is contained in a fixed hull with finite imaginary part and finite half-plane capacity, we show that the half-plane capacity is indeed continuous. We also discuss the…
▽ More
We study the continuity of half-plane capacity as a function of boundary hulls with respect to the Carathéodory convergence. In particular, our interest lies in the case that hulls are unbounded. Under the assumption that every hull is contained in a fixed hull with finite imaginary part and finite half-plane capacity, we show that the half-plane capacity is indeed continuous. We also discuss the extension of this result to the case that the underlying domain is finitely connected.
△ Less
Submitted 1 November, 2021; v1 submitted 23 June, 2021;
originally announced June 2021.
-
Influenza Surveillance using Search Engine, SNS, On-line Shopping, Q&A Service and Past Flu Patients
Authors:
Taichi Murayama,
Nobuyuki Shimizu,
Sumio Fujita,
Shoko Wakamiya,
Eiji Aramaki
Abstract:
Influenza, an infectious disease, causes many deaths worldwide. Predicting influenza victims during epidemics is an important task for clinical, hospital, and community outbreak preparation. On-line user-generated contents (UGC), primarily in the form of social media posts or search query logs, are generally used for prediction for reaction to sudden and unusual outbreaks. However, most studies re…
▽ More
Influenza, an infectious disease, causes many deaths worldwide. Predicting influenza victims during epidemics is an important task for clinical, hospital, and community outbreak preparation. On-line user-generated contents (UGC), primarily in the form of social media posts or search query logs, are generally used for prediction for reaction to sudden and unusual outbreaks. However, most studies rely only on the UGC as their resource and do not use various UGCs. Our study aims to solve these questions about Influenza prediction: Which model is the best? What combination of multiple UGCs works well? What is the nature of each UGC? We adapt some models, LASSO Regression, Huber Regression, Support Vector Machine regression with Linear kernel (SVR) and Random Forest, to test the influenza volume prediction in Japan during 2015 - 2018. For that, we use on-line five data resources: (1) past flu patients, (2) SNS (Twitter), (3) search engines (Yahoo! Japan), (4) shopping services (Yahoo! Shopping), and (5) Q&A services (Yahoo! Chiebukuro) as resources of each model. We then validate respective resources contributions using the best model, Huber Regression, with all resources except one resource. Finally, we use Bayesian change point method for ascertaining whether the trend of time series on any resources is reflected in the trend of flu patient count or not. Our experiments show Huber Regression model based on various data resources produces the most accurate results. Then, from the change point analysis, we get the result that search query logs and social media posts for three years represents these resources as a good predictor. Conclusions: We show that Huber Regression based on various data resources is strong for outliers and is suitable for the flu prediction. Additionally, we indicate the characteristics of each resource for the flu prediction.
△ Less
Submitted 14 April, 2021;
originally announced April 2021.
-
Relative vanishing theorems for $\mathbf{Q}$-schemes
Authors:
Takumi Murayama
Abstract:
We prove the relative Grauert-Riemenschneider vanishing, Kawamata-Viehweg vanishing, and Kollár injectivity theorems for proper morphisms of schemes of equal characteristic zero, solving conjectures of Boutot and Kawakita. Our proof uses the Grothendieck limit theorem for sheaf cohomology and Zariski-Riemann spaces. We also show these vanishing and injectivity theorems hold for locally Moishezon (…
▽ More
We prove the relative Grauert-Riemenschneider vanishing, Kawamata-Viehweg vanishing, and Kollár injectivity theorems for proper morphisms of schemes of equal characteristic zero, solving conjectures of Boutot and Kawakita. Our proof uses the Grothendieck limit theorem for sheaf cohomology and Zariski-Riemann spaces. We also show these vanishing and injectivity theorems hold for locally Moishezon (resp. projective) morphisms of quasi-excellent algebraic spaces admitting dualizing complexes and semianalytic germs of complex analytic spaces (resp. quasi-excellent formal schemes admitting dualizing complexes, rigid analytic spaces, Berkovich spaces, and adic spaces locally of weakly finite type over a field), all in equal characteristic zero.
We give many applications of our vanishing results. For example, we extend Boutot's theorem to all Noetherian $\mathbf{Q}$-algebras by showing that if $R \to R'$ is a cyclically pure map of $\mathbf{Q}$-algebras and $R'$ is pseudo-rational, then $R$ is pseudo-rational. This solves a conjecture of Boutot and affirmatively answers a question of Schoutens. The proof of this Boutot-type result uses a new characterization of pseudo-rationality and rational singularities using Zariski-Riemann spaces. This characterization is also used in the proofs of our vanishing and injectivity theorems and is of independent interest.
△ Less
Submitted 6 April, 2024; v1 submitted 25 January, 2021;
originally announced January 2021.
-
New constructions of nef classes on self-products of curves
Authors:
Mihai Fulger,
Takumi Murayama
Abstract:
We study the nef cone of self-products of a curve. When the curve is very general of genus $g>2$, we construct a nontrivial class of self-intersection 0 on the boundary of the nef cone. Up to symmetry, this is the only known nontrivial boundary example that exists for all $g > 2$. When the curve is general, we identify nef classes that improve on known examples for arbitrary curves. We also consid…
▽ More
We study the nef cone of self-products of a curve. When the curve is very general of genus $g>2$, we construct a nontrivial class of self-intersection 0 on the boundary of the nef cone. Up to symmetry, this is the only known nontrivial boundary example that exists for all $g > 2$. When the curve is general, we identify nef classes that improve on known examples for arbitrary curves. We also consider self-products of more than two copies of the curve.
△ Less
Submitted 24 January, 2021;
originally announced January 2021.
-
Universal Fake News Collection System using Debunking Tweets
Authors:
Taichi Murayama,
Shoko Wakamiya,
Eiji Aramaki
Abstract:
Large numbers of people use Social Networking Services (SNS) for easy access to various news, but they have more opportunities to obtain and share ``fake news'' carrying false information. Partially to combat fake news, several fact-checking sites such as Snopes and PolitiFact have been founded. Nevertheless, these sites rely on time-consuming and labor-intensive tasks. Moreover, their available l…
▽ More
Large numbers of people use Social Networking Services (SNS) for easy access to various news, but they have more opportunities to obtain and share ``fake news'' carrying false information. Partially to combat fake news, several fact-checking sites such as Snopes and PolitiFact have been founded. Nevertheless, these sites rely on time-consuming and labor-intensive tasks. Moreover, their available languages are not extensive. To address these difficulties, we propose a new fake news collection system based on rule-based (unsupervised) frameworks that can be extended easily for various languages. The system collects news with high probability of being fake by debunking tweets by users and presents event clusters gathering higher attention. Our system currently functions in two languages: English and Japanese. It shows event clusters, 65\% of which are actually fake. In future studies, it will be applied to other languages and will be published with a large fake news dataset.
△ Less
Submitted 28 July, 2020;
originally announced July 2020.
-
Modeling the spread of fake news on Twitter
Authors:
Taichi Murayama,
Shoko Wakamiya,
Eiji Aramaki,
Ryota Kobayashi
Abstract:
Fake news can have a significant negative impact on society because of the growing use of mobile devices and the worldwide increase in Internet access. It is therefore essential to develop a simple mathematical model to understand the online dissemination of fake news. In this study, we propose a point process model of the spread of fake news on Twitter. The proposed model describes the spread of…
▽ More
Fake news can have a significant negative impact on society because of the growing use of mobile devices and the worldwide increase in Internet access. It is therefore essential to develop a simple mathematical model to understand the online dissemination of fake news. In this study, we propose a point process model of the spread of fake news on Twitter. The proposed model describes the spread of a fake news item as a two-stage process: initially, fake news spreads as a piece of ordinary news; then, when most users start recognizing the falsity of the news item, that itself spreads as another news story. We validate this model using two datasets of fake news items spread on Twitter. We show that the proposed model is superior to the current state-of-the-art methods in accurately predicting the evolution of the spread of a fake news item. Moreover, a text analysis suggests that our model appropriately infers the correction time, i.e., the moment when Twitter users start realizing the falsity of the news item. The proposed model contributes to understanding the dynamics of the spread of fake news on social media. Its ability to extract a compact representation of the spreading pattern could be useful in the detection and mitigation of fake news.
△ Less
Submitted 27 April, 2021; v1 submitted 28 July, 2020;
originally announced July 2020.
-
Fake News Detection using Temporal Features Extracted via Point Process
Authors:
Taichi Murayama,
Shoko Wakamiya,
Eiji Aramaki
Abstract:
Many people use social networking services (SNSs) to easily access various news. There are numerous ways to obtain and share ``fake news,'' which are news carrying false information. To address fake news, several studies have been conducted for detecting fake news by using SNS-extracted features. In this study, we attempt to use temporal features generated from SNS posts by using a point process a…
▽ More
Many people use social networking services (SNSs) to easily access various news. There are numerous ways to obtain and share ``fake news,'' which are news carrying false information. To address fake news, several studies have been conducted for detecting fake news by using SNS-extracted features. In this study, we attempt to use temporal features generated from SNS posts by using a point process algorithm to identify fake news from real news. Temporal features in fake news detection have the advantage of robustness over existing features because it has minimal dependence on fake news propagators. Further, we propose a novel multi-modal attention-based method, which includes linguistic and user features alongside temporal features, for detecting fake news from SNS posts. Results obtained from three public datasets indicate that the proposed model achieves better performance compared to existing methods and demonstrate the effectiveness of temporal features for fake news detection.
△ Less
Submitted 28 July, 2020;
originally announced July 2020.
-
Excellence, F-singularities, and solidity
Authors:
Rankeya Datta,
Takumi Murayama,
Karen E. Smith
Abstract:
An $R$-algebra $S$ is $R$-solid if there exists a nonzero $R$-linear map $S \rightarrow R$. In characteristic $p$, the study of $F$-singularities such as Frobenius splittings implicitly rely on the $R$-solidity of $R^{1/p}$. Following recent results of the first two authors on the Frobenius non-splitting of certain excellent $F$-pure rings, in this paper we use the notion of solidity to systematic…
▽ More
An $R$-algebra $S$ is $R$-solid if there exists a nonzero $R$-linear map $S \rightarrow R$. In characteristic $p$, the study of $F$-singularities such as Frobenius splittings implicitly rely on the $R$-solidity of $R^{1/p}$. Following recent results of the first two authors on the Frobenius non-splitting of certain excellent $F$-pure rings, in this paper we use the notion of solidity to systematically study the notion of excellence, with an emphasis on $F$-singularities. We show that for rings $R$ essentially of finite type over complete local rings of characteristic $p$, reducedness implies the $R$-solidity of $R^{1/p}$, $F$-purity implies Frobenius splitting, and $F$-pure regularity implies split $F$-regularity. We demonstrate that Henselizations and completions are not solid, providing obstructions for the $R$-solidity of $R^{1/p}$ for arbitrary excellent rings. This also has negative consequences for the solidity of big Cohen-Macaulay algebras, an important example of which are absolute integral closures of excellent local rings in prime characteristic. We establish a close relationship between the solidity of absolute integral closures and the notion of Japanese rings. Analyzing the Japanese property reveals that Dedekind domains $R$ for which $R^{1/p}$ is $R$-solid are excellent, despite our recent examples of excellent Euclidean domains with no nonzero $p^{-1}$-linear maps. Additionally, we show that while perfect closures are often solid in algebro-geometric situations, there exist locally excellent domains with solid perfect closures whose absolute integral closures are not solid. In an appendix, Karen E. Smith uses the solidity of absolute integral closures to characterize the test ideal for a large class of Gorenstein domains of prime characteristic.
△ Less
Submitted 20 July, 2020;
originally announced July 2020.
-
Syndromic surveillance using search query logs and user location information from smartphones against COVID-19 clusters in Japan
Authors:
Shohei Hisada,
Taichi Murayama,
Kota Tsubouchi,
Sumio Fujita,
Shuntaro Yada,
Shoko Wakamiya,
Eiji Aramaki
Abstract:
[Background] Two clusters of coronavirus disease 2019 (COVID-19) were confirmed in Hokkaido, Japan in February 2020. To capture the clusters, this study employs Web search query logs and user location information from smartphones. [Material and Methods] First, we anonymously identified smartphone users who used a Web search engine (Yahoo! JAPAN Search) for the COVID-19 or its symptoms via its comp…
▽ More
[Background] Two clusters of coronavirus disease 2019 (COVID-19) were confirmed in Hokkaido, Japan in February 2020. To capture the clusters, this study employs Web search query logs and user location information from smartphones. [Material and Methods] First, we anonymously identified smartphone users who used a Web search engine (Yahoo! JAPAN Search) for the COVID-19 or its symptoms via its companion application for smartphones (Yahoo Japan App). We regard these searchers as Web searchers who are suspicious of their own COVID-19 infection (WSSCI). Second, we extracted the location of the WSSCI via the smartphone application. The spatio-temporal distribution of the number of WSSCI are compared with the actual location of the known two clusters. [Result and Discussion] Before the early stage of the cluster development, we could confirm several WSSCI, which demonstrated the basic feasibility of our WSSCI-based approach. However, it is accurate only in the early stage, and it was biased after the public announcement of the cluster development. For the case where the other cluster-related resources, such as fine-grained population statistics, are not available, the proposed metric would be helpful to catch the hint of emerging clusters.
△ Less
Submitted 21 April, 2020;
originally announced April 2020.
-
A uniform treatment of Grothendieck's localization problem
Authors:
Takumi Murayama
Abstract:
Let $f\colon Y \to X$ be a proper flat morphism of locally noetherian schemes. Then, the locus in $X$ over which $f$ is smooth is stable under generization. We prove that under suitable assumptions on the formal fibers of $X$, the same property holds for other local properties of morphisms, even if $f$ is only closed and flat. Our proof of this statement reduces to a purely local question known as…
▽ More
Let $f\colon Y \to X$ be a proper flat morphism of locally noetherian schemes. Then, the locus in $X$ over which $f$ is smooth is stable under generization. We prove that under suitable assumptions on the formal fibers of $X$, the same property holds for other local properties of morphisms, even if $f$ is only closed and flat. Our proof of this statement reduces to a purely local question known as Grothendieck's localization problem. To answer Grothendieck's problem, we provide a general framework that gives a uniform treatment of previously known cases of this problem, and also solves this problem in new cases, namely for weak normality, seminormality, $F$-rationality, and the property "Cohen-Macaulay and $F$-injective." For the weak normality statement, we prove that weak normality always lifts from Cartier divisors. We also solve Grothendieck's localization problem for terminal, canonical, and rational singularities in equal characteristic zero.
△ Less
Submitted 28 July, 2021; v1 submitted 14 April, 2020;
originally announced April 2020.
-
Tate algebras and Frobenius non-splitting of excellent regular rings
Authors:
Rankeya Datta,
Takumi Murayama
Abstract:
An excellent ring of prime characteristic for which the Frobenius map is pure is also Frobenius split in many commonly occurring situations in positive characteristic commutative algebra and algebraic geometry. However, using a fundamental construction from rigid geometry, we show that excellent $F$-pure rings of prime characteristic are not Frobenius split in general, even for Euclidean domains.…
▽ More
An excellent ring of prime characteristic for which the Frobenius map is pure is also Frobenius split in many commonly occurring situations in positive characteristic commutative algebra and algebraic geometry. However, using a fundamental construction from rigid geometry, we show that excellent $F$-pure rings of prime characteristic are not Frobenius split in general, even for Euclidean domains. Our construction uses the existence of a complete non-Archimedean field $k$ of characteristic $p$ with no nonzero continuous $k$-linear maps $k^{1/p} \to k$. An explicit example of such a field is given based on ideas of Gabber, and may be of independent interest. Our examples settle a long-standing open question in the theory of $F$-singularities whose origin can be traced back to when Hochster and Roberts introduced the notion of $F$-purity. The excellent Euclidean domains we construct also admit no nonzero $R$-linear maps $R^{1/p} \rightarrow R$. These are the first examples that illustrate that $F$-purity and Frobenius splitting define different classes of singularities for excellent domains, and are also the first examples of excellent domains with no nonzero $p^{-1}$-linear maps. The latter is particularly interesting from the perspective of the theory of test ideals.
△ Less
Submitted 26 October, 2021; v1 submitted 30 March, 2020;
originally announced March 2020.
-
Loewner chains and evolution families on parallel slit half-planes
Authors:
Takuya Murayama
Abstract:
In this paper, we define and study Loewner chains and evolution families on finitely multiply-connected domains in the complex plane. These chains and families consist of conformal mappings on parallel slit half-planes and have one and two "time" parameters, respectively. By analogy with the case of simply connected domains, we develop a general theory of Loewner chains and evolution families on m…
▽ More
In this paper, we define and study Loewner chains and evolution families on finitely multiply-connected domains in the complex plane. These chains and families consist of conformal mappings on parallel slit half-planes and have one and two "time" parameters, respectively. By analogy with the case of simply connected domains, we develop a general theory of Loewner chains and evolution families on multiply connected domains and, in particular, prove that they obey the chordal Komatu-Loewner differential equations driven by measure-valued processes. Our method involves Brownian motion with darning, as do some recent studies.
△ Less
Submitted 8 March, 2023; v1 submitted 9 February, 2020;
originally announced February 2020.
-
ALMA band 8 observations of DLA2233+131 at z=3.150
Authors:
Kazuyuki Ogura,
Hideki Umehata,
Yoshiaki Taniguchi,
Yuichi Matsuda,
Nobunari Kashikawa,
Kartik Sheth,
Katsuhiro Murata,
Masaru Kajisawa,
Masakazu A. R. Kobayashi,
Takashi Murayama,
Tohru Nagao
Abstract:
We present our ALMA Band 8 observations of a damped Ly$α$ absorption (DLA) system at $z$=3.150 observed in the spectrum of the quasar Q2233+131 at $z$=3.295. The optical counterpart of this DLA has been identified and it shows a double-peaked Ly$α$ emission line. Since one possible origin of DLAs at high redshift is an outflowing gas from star-forming galaxies, DLA2233+131 provides a good laborato…
▽ More
We present our ALMA Band 8 observations of a damped Ly$α$ absorption (DLA) system at $z$=3.150 observed in the spectrum of the quasar Q2233+131 at $z$=3.295. The optical counterpart of this DLA has been identified and it shows a double-peaked Ly$α$ emission line. Since one possible origin of DLAs at high redshift is an outflowing gas from star-forming galaxies, DLA2233+131 provides a good laboratory to investigate the nature of high-$z$ DLAs. Motivated by this, we have carried out ALMA band 8 observations to study the [C II] line in this system. However, we do not detect any significant emission line in the observed pass bands. Instead, we have serendipitously found three submm continuum sources in the observed sky area. One appears to be the quasar Q2233+131 itself while the other two sources are newly identified submm galaxies (SMGs), called SMG1 and SMG2 in this paper. They are located at a separation of 400.7 and 800.1 from Q2233+131, respectively. Their 646 $μ$m fluxes are 6.35 mJy and 6.43 mJy, respectively, being higher than that of Q2233+131, 3.62 mJy. Since these two SMGs are not detected in the optical images obtained with the Hubble Space Telescope and the Subaru Telescope, they have a very red spectral energy distribution. It is, therefore,suggested that they are high-redshift galaxies or very dusty galaxies at intermediate redshift although we cannot rule out the possibility that they are optically very faint SMG analogs at low redshift. Follow up observations will be necessary to explore the nature of this interesting region.
△ Less
Submitted 15 January, 2020;
originally announced January 2020.
-
Univalence and holomorphic extension of the solution to $ω$-controlled Loewner-Kufarev equations
Authors:
Takafumi Amaba,
Roland Friedrich,
Takuya Murayama
Abstract:
We prove that a solution to the $ω$-controlled Loewner-Kufarev equation, which was introduced by the first two authors, exists uniquely, is univalent and starlike on the unit disk and can be extended holomorphically across the unit circle.
We prove that a solution to the $ω$-controlled Loewner-Kufarev equation, which was introduced by the first two authors, exists uniquely, is univalent and starlike on the unit disk and can be extended holomorphically across the unit circle.
△ Less
Submitted 8 December, 2019; v1 submitted 24 September, 2019;
originally announced September 2019.
-
Rate Distortion Theorem and the Multicritical Point of Spin Glass
Authors:
Tatsuto Murayama,
Asaki Saito,
Peter Davis
Abstract:
A spin system can be thought of as an information coding system that transfers information of the interaction configuration into information of the equilibrium state of the spin variables. Hence it can be expected that the relations between the interaction configuration and equilibrium states are consistent with the known laws of information theory. We show that Shannon's rate-distortion theorem c…
▽ More
A spin system can be thought of as an information coding system that transfers information of the interaction configuration into information of the equilibrium state of the spin variables. Hence it can be expected that the relations between the interaction configuration and equilibrium states are consistent with the known laws of information theory. We show that Shannon's rate-distortion theorem can be used to obtain an universal constraint on neighboring spin correlations for a broad range of Ising spin systems with two-body spin interactions. Remarkably, this constraint gives a bound for the multicritical point in the phase diagram, when a mean-field behavior for the neighboring spin pairs can be expected in the paramagnetic phase.
△ Less
Submitted 26 August, 2020; v1 submitted 1 July, 2019;
originally announced July 2019.
-
Permanence properties of $F$-injectivity
Authors:
Rankeya Datta,
Takumi Murayama
Abstract:
We prove that $F$-injectivity localizes, descends under faithfully flat homomorphisms, and ascends under flat homomorphisms with Cohen-Macaulay and geometrically $F$-injective fibers, all for arbitrary Noetherian rings of prime characteristic. As a consequence, we show that the $F$-injective locus is open on most rings arising in arithmetic and geometry. As a geometric application, we prove that o…
▽ More
We prove that $F$-injectivity localizes, descends under faithfully flat homomorphisms, and ascends under flat homomorphisms with Cohen-Macaulay and geometrically $F$-injective fibers, all for arbitrary Noetherian rings of prime characteristic. As a consequence, we show that the $F$-injective locus is open on most rings arising in arithmetic and geometry. As a geometric application, we prove that over an algebraically closed field of characteristic $p > 3$, generic projection hypersurfaces associated to suitably embedded smooth projective varieties of dimension $\le 5$ are $F$-pure, and hence $F$-injective. This geometric result is the positive characteristic analogue of a theorem of Doherty.
△ Less
Submitted 7 August, 2023; v1 submitted 26 June, 2019;
originally announced June 2019.
-
Seshadri Constants and Fujita's Conjecture via Positive Characteristic Methods
Authors:
Takumi Murayama
Abstract:
In 1988, Fujita conjectured that there is an effective and uniform way to turn an ample line bundle on a smooth projective variety into a globally generated or very ample line bundle. We study Fujita's conjecture using Seshadri constants, which were first introduced by Demailly in 1992 with the hope that they could be used to prove cases of Fujita's conjecture. While examples of Miranda seemed to…
▽ More
In 1988, Fujita conjectured that there is an effective and uniform way to turn an ample line bundle on a smooth projective variety into a globally generated or very ample line bundle. We study Fujita's conjecture using Seshadri constants, which were first introduced by Demailly in 1992 with the hope that they could be used to prove cases of Fujita's conjecture. While examples of Miranda seemed to indicate that Seshadri constants could not be used to prove Fujita's conjecture, we present a new approach to Fujita's conjecture using Seshadri constants and positive characteristic methods. Our technique recovers some known results toward Fujita's conjecture over the complex numbers, without the use of vanishing theorems, and proves new results for complex varieties with singularities. Instead of vanishing theorems, we use positive characteristic techniques related to the Frobenius-Seshadri constants introduced by Mustaţă-Schwede and the author. As an application of our results, we give a characterization of projective space using Seshadri constants in positive characteristic, which was proved in characteristic zero by Bauer and Szemberg.
△ Less
Submitted 9 May, 2019;
originally announced May 2019.
-
Seshadri constants for vector bundles
Authors:
Mihai Fulger,
Takumi Murayama
Abstract:
We introduce Seshadri constants for line bundles in a relative setting. They generalize the classical Seshadri constants of line bundles on projective varieties and their extension to vector bundles studied by Beltrametti-Schneider-Sommese and Hacon. There are similarities to the classical theory. In particular, we give a Seshadri-type ampleness criterion, and we relate Seshadri constants to jet s…
▽ More
We introduce Seshadri constants for line bundles in a relative setting. They generalize the classical Seshadri constants of line bundles on projective varieties and their extension to vector bundles studied by Beltrametti-Schneider-Sommese and Hacon. There are similarities to the classical theory. In particular, we give a Seshadri-type ampleness criterion, and we relate Seshadri constants to jet separation and to asymptotic base loci.
We give three applications of our new version of Seshadri constants. First, a celebrated result of Mori can be restated as saying that any Fano manifold whose tangent bundle has positive Seshadri constant at a point is isomorphic to a projective space. We conjecture that the Fano condition can be removed. Among other results in this direction, we prove the conjecture for surfaces. Second, we restate a classical conjecture on the nef cone of self-products of curves in terms of semistability of higher conormal sheaves, which we use to identify new nef classes on self-products of curves. Third, we prove that our Seshadri constants can be used to control separation of jets for direct images of pluricanonical bundles, in the spirit of a relative Fujita-type conjecture of Popa and Schnell.
△ Less
Submitted 5 March, 2019; v1 submitted 1 March, 2019;
originally announced March 2019.
-
Reformulation of Laplacian-$b$ motion in terms of stochastic Komatu-Loewner evolution in the chordal case
Authors:
Takuya Murayama
Abstract:
We investigate the relation between the Laplacian-$b$ motion and stochastic Komatu-Loewner evolution (SKLE) on multiply connected subdomains of the upper half-plane, both of which are analogues to SLE. In particular, we show that, if the driving function of an SKLE is given by a certain stochastic differential equation, then this SKLE is the same as a time-changed Laplacian-$b$ motion. As an appli…
▽ More
We investigate the relation between the Laplacian-$b$ motion and stochastic Komatu-Loewner evolution (SKLE) on multiply connected subdomains of the upper half-plane, both of which are analogues to SLE. In particular, we show that, if the driving function of an SKLE is given by a certain stochastic differential equation, then this SKLE is the same as a time-changed Laplacian-$b$ motion. As an application, we prove the finite time explosion of SKLE corresponding to Laplacian-$0$ motion, or $\mathrm{SLE_6}$, in the sense that the solution to the Komatu-Loewner equation for the slits blows up.
△ Less
Submitted 4 August, 2019; v1 submitted 17 February, 2019;
originally announced February 2019.
-
On the slit motion obeying chordal Komatu-Loewner equation with finite explosion time
Authors:
Takuya Murayama
Abstract:
This paper studies the behavior of solutions near the explosion time to the chordal Komatu-Loewner equation for slits, motivated by the preceding studies by Bauer and Friedrich (2008) and by Chen and Fukushima (2018). The solution to this equation represents moving slits in the upper half-plane. We show that the distance between the slits and driving function converges to zero at its explosion tim…
▽ More
This paper studies the behavior of solutions near the explosion time to the chordal Komatu-Loewner equation for slits, motivated by the preceding studies by Bauer and Friedrich (2008) and by Chen and Fukushima (2018). The solution to this equation represents moving slits in the upper half-plane. We show that the distance between the slits and driving function converges to zero at its explosion time. We also prove a probabilistic version of this asymptotic behavior for stochastic Komatu-Loewner evolutions under some natural assumptions.
△ Less
Submitted 15 May, 2019; v1 submitted 17 February, 2019;
originally announced February 2019.
-
The gamma construction and asymptotic invariants of line bundles over arbitrary fields
Authors:
Takumi Murayama
Abstract:
We extend results on asymptotic invariants of line bundles on complex projective varieties to projective varieties over arbitrary fields. To do so over imperfect fields, we prove a scheme-theoretic version of the gamma construction of Hochster and Huneke to reduce to the setting where the ground field is $F$-finite. Our main result uses the gamma construction to extend the ampleness criterion of d…
▽ More
We extend results on asymptotic invariants of line bundles on complex projective varieties to projective varieties over arbitrary fields. To do so over imperfect fields, we prove a scheme-theoretic version of the gamma construction of Hochster and Huneke to reduce to the setting where the ground field is $F$-finite. Our main result uses the gamma construction to extend the ampleness criterion of de Fernex, Küronya, and Lazarsfeld using asymptotic cohomological functions to projective varieties over arbitrary fields, which was previously known only for complex projective varieties. We also extend Nakayama's description of the restricted base locus to klt or strongly $F$-regular varieties over arbitrary fields.
△ Less
Submitted 12 August, 2019; v1 submitted 4 September, 2018;
originally announced September 2018.