-
Large-Language-Model Empowered Dose Volume Histogram Prediction for Intensity Modulated Radiotherapy
Authors:
Zehao Dong,
Yixin Chen,
Hiram Gay,
Yao Hao,
Geoffrey D. Hugo,
Pamela Samson,
Tianyu Zhao
Abstract:
Treatment planning is currently a patient specific, time-consuming, and resource demanding task in radiotherapy. Dose-volume histogram (DVH) prediction plays a critical role in automating this process. The geometric relationship between DVHs in radiotherapy plans and organs-at-risk (OAR) and planning target volume (PTV) has been well established. This study explores the potential of deep learning…
▽ More
Treatment planning is currently a patient specific, time-consuming, and resource demanding task in radiotherapy. Dose-volume histogram (DVH) prediction plays a critical role in automating this process. The geometric relationship between DVHs in radiotherapy plans and organs-at-risk (OAR) and planning target volume (PTV) has been well established. This study explores the potential of deep learning models for predicting DVHs using images and subsequent human intervention facilitated by a large-language model (LLM) to enhance the planning quality. We propose a pipeline to convert unstructured images to a structured graph consisting of image-patch nodes and dose nodes. A novel Dose Graph Neural Network (DoseGNN) model is developed for predicting DVHs from the structured graph. The proposed DoseGNN is enhanced with the LLM to encode massive knowledge from prescriptions and interactive instructions from clinicians. In this study, we introduced an online human-AI collaboration (OHAC) system as a practical implementation of the concept proposed for the automation of intensity-modulated radiotherapy (IMRT) planning. In comparison to the widely-employed DL models used in radiotherapy, DoseGNN achieved mean square errors that were 80$\%$, 76$\%$ and 41.0$\%$ of those predicted by Swin U-Net Transformer, 3D U-Net CNN and vanilla MLP, respectively. Moreover, the LLM-empowered DoseGNN model facilitates seamless adjustment to treatment plans through interaction with clinicians using natural language.
△ Less
Submitted 11 February, 2024;
originally announced February 2024.
-
Rolling the Dice: Imagining Generative AI as a Dungeons & Dragons Storytelling Companion
Authors:
Jose Ma. Santiago III,
Richard Lance Parayno,
Jordan Aiko Deja,
Briane Paul V. Samson
Abstract:
AI Advancements have augmented casual writing and story generation, but their usage poses challenges in collaborative storytelling. In role-playing games such as Dungeons & Dragons (D&D), composing prompts using generative AI requires a technical understanding to generate ideal results, which is difficult for novices. Thus, emergent narratives organically developed based on player actions and deci…
▽ More
AI Advancements have augmented casual writing and story generation, but their usage poses challenges in collaborative storytelling. In role-playing games such as Dungeons & Dragons (D&D), composing prompts using generative AI requires a technical understanding to generate ideal results, which is difficult for novices. Thus, emergent narratives organically developed based on player actions and decisions have yet to be fully utilized. This paper envisions the use of generative AI in transforming storytelling into an interactive drama using dynamic and immersive narratives. First, we describe scenarios where narratives are created and character conversations are designed within an overarching fantasy disposition. Then, we recommend design guidelines to help create tools using generative AI in interactive storytelling. Lastly, we raise questions on its potential impact on player immersion and cognitive load. Our contributions may be expanded within the broader interactive storytelling domain, such as speech-conversational AI and persona-driven chatbots.
△ Less
Submitted 4 April, 2023;
originally announced April 2023.
-
Criteria for entropic curvature on graph spaces
Authors:
Martin Rapaport,
Paul-Marie Samson
Abstract:
In this paper we establish new simple local geometric criteria for discrete entropic curvature introduced in [47] that are powerful enough to capture many geometric properties of complex models arising in mathematical physics. These results are robust in the sense that they apply to any discrete graph equipped with a Markov reversible generator. Our definitions of entropic curvature differ from th…
▽ More
In this paper we establish new simple local geometric criteria for discrete entropic curvature introduced in [47] that are powerful enough to capture many geometric properties of complex models arising in mathematical physics. These results are robust in the sense that they apply to any discrete graph equipped with a Markov reversible generator. Our definitions of entropic curvature differ from the one of the pioneering works of Erbar-Maas [19,20] (which is already a discrete analog of the Lott-Sturm-Villani entropic curvature in the continuous setting). Singularly, our results provide refined concentration properties related to the celebrated convex-hull method by Talagrand [50,51] for a large class of probability measures that cannot be captured from Erbar- Maas entropic definition of curvature. Our approach gives also a new insight of the convex hull method, without being related to induction arguments. We illustrate the power of our results, as well as the general entropic strategy developed in this paper, to tackle challenging models studied in mathematical physics, including Gibbs measures with interaction potentials such as Ising models on the discrete hypercube and measures with interaction potential on the lattice $\mathbb{Z}^n$. For instance, we significantly improve the constant of the refined convex concentration properties obtained in [2] for Ising models. Moreover, when dealing with the antiferromagnetic Curie-Weiss model, we improve the previously known bound for entropic curvature by a factor of $\sqrt{n}$. Our simple criteria also provides the expected right order of magnitude $C/\sqrt n$ for the lower-bound on the entropic curvature for the renowned Sherrington-Kirkpatrick model from the spin glass theory. This last result is consistant with the recent works [6,17] on the modified logarithmic Sobolev and Poincaré inequalities for the Sherrington-Kirkpatrick model.
△ Less
Submitted 28 June, 2024; v1 submitted 28 March, 2023;
originally announced March 2023.
-
Towards Automatic Construction of Filipino WordNet: Word Sense Induction and Synset Induction Using Sentence Embeddings
Authors:
Dan John Velasco,
Axel Alba,
Trisha Gail Pelagio,
Bryce Anthony Ramirez,
Unisse Chua,
Briane Paul Samson,
Jan Christian Blaise Cruz,
Charibeth Cheng
Abstract:
Wordnets are indispensable tools for various natural language processing applications. Unfortunately, wordnets get outdated, and producing or updating wordnets can be slow and costly in terms of time and resources. This problem intensifies for low-resource languages. This study proposes a method for word sense induction and synset induction using only two linguistic resources, namely, an unlabeled…
▽ More
Wordnets are indispensable tools for various natural language processing applications. Unfortunately, wordnets get outdated, and producing or updating wordnets can be slow and costly in terms of time and resources. This problem intensifies for low-resource languages. This study proposes a method for word sense induction and synset induction using only two linguistic resources, namely, an unlabeled corpus and a sentence embeddings-based language model. The resulting sense inventory and synonym sets can be used in automatically creating a wordnet. We applied this method on a corpus of Filipino text. The sense inventory and synsets were evaluated by matching them with the sense inventory of the machine translated Princeton WordNet, as well as comparing the synsets to the Filipino WordNet. This study empirically shows that the 30% of the induced word senses are valid and 40% of the induced synsets are valid in which 20% are novel synsets.
△ Less
Submitted 19 October, 2023; v1 submitted 7 April, 2022;
originally announced April 2022.
-
When the Echo Chamber Shatters: Examining the Use of Community-Specific Language Post-Subreddit Ban
Authors:
Milo Z. Trujillo,
Samuel F. Rosenblatt,
Guillermo de Anda Jáuregui,
Emily Moog,
Briane Paul V. Samson,
Laurent Hébert-Dufresne,
Allison M. Roth
Abstract:
Community-level bans are a common tool against groups that enable online harassment and harmful speech. Unfortunately, the efficacy of community bans has only been partially studied and with mixed results. Here, we provide a flexible unsupervised methodology to identify in-group language and track user activity on Reddit both before and after the ban of a community (subreddit). We use a simple wor…
▽ More
Community-level bans are a common tool against groups that enable online harassment and harmful speech. Unfortunately, the efficacy of community bans has only been partially studied and with mixed results. Here, we provide a flexible unsupervised methodology to identify in-group language and track user activity on Reddit both before and after the ban of a community (subreddit). We use a simple word frequency divergence to identify uncommon words overrepresented in a given community, not as a proxy for harmful speech but as a linguistic signature of the community. We apply our method to 15 banned subreddits, and find that community response is heterogeneous between subreddits and between users of a subreddit. Top users were more likely to become less active overall, while random users often reduced use of in-group language without decreasing activity. Finally, we find some evidence that the effectiveness of bans aligns with the content of a community. Users of dark humor communities were largely unaffected by bans while users of communities organized around white supremacy and fascism were the most affected. Altogether, our results show that bans do not affect all groups or users equally, and pave the way to understanding the effect of bans across communities.
△ Less
Submitted 30 June, 2021;
originally announced June 2021.
-
Entropic curvature on graphs along Schr{ö}dinger bridges at zero temperature
Authors:
Paul-Marie Samson
Abstract:
Lott-Sturm-Villani theory of curvature on geodesic spaces has been extended to discrete graph spaces by C. L{é}onard by replacing W2-Wasserstein geodesics by Schr{ö}odinger bridges in the definition of entropic curvature [23, 25, 24]. As a remarkable fact, as a temperature parameter goes to zero, these Schr{ö}dinger bridges are supported by geodesics of the space. We analyse this property on discr…
▽ More
Lott-Sturm-Villani theory of curvature on geodesic spaces has been extended to discrete graph spaces by C. L{é}onard by replacing W2-Wasserstein geodesics by Schr{ö}odinger bridges in the definition of entropic curvature [23, 25, 24]. As a remarkable fact, as a temperature parameter goes to zero, these Schr{ö}dinger bridges are supported by geodesics of the space. We analyse this property on discrete graphs to reach entropic curvature on discrete spaces. Our approach provides lower bounds for the entropic curvature for several examples of graph spaces: the lattice Z n endowed with the counting measure, the discrete cube endowed with product probability measures, the circle, the complete graph, the Bernoulli-Laplace model. Our general results also apply to a large class of graphs which are not specifically studied in this paper. As opposed to Erbar-Maas results on graphs [27, 10, 11], entropic curvature results of this paper imply new Pr{é}kopa-Leindler type of inequalities on discrete spaces, and new transport-entropy inequalities related to refined concentration properties for the graphs mentioned above. For example on the discrete hypercube {0, 1} n and for the Bernoulli Laplace model, a new W2 -- W1 transport-entropy inequality is reached, that can not be derived by usual induction arguments over the dimension n. As a surprising fact, our method also gives improvements of weak transport-entropy inequalities (see [28, 15]) associated to the so-called convex-hull method by Talagrand [38].
△ Less
Submitted 5 October, 2022; v1 submitted 11 March, 2020;
originally announced March 2020.
-
Log-Hessian and Deviation Bounds for Markov Semi-Groups, and Regularization Effect in $L^1$
Authors:
Nathael Gozlan,
Xue-Mei Li,
Mokshay Madiman,
Cyril Roberto,
Paul-Marie Samson
Abstract:
It is well known that some important Markov semi-groups have a "regularization effect" -- as for example the hypercontractivity property of the noise operator on the Boolean hypercube or the Ornstein-Uhlenbeck semi-group on the real line, which applies to functions in $L^p$ for $p>1$. Talagrand had conjectured in 1989 that the noise operator on the Boolean hypercube has a further subtle regulariza…
▽ More
It is well known that some important Markov semi-groups have a "regularization effect" -- as for example the hypercontractivity property of the noise operator on the Boolean hypercube or the Ornstein-Uhlenbeck semi-group on the real line, which applies to functions in $L^p$ for $p>1$. Talagrand had conjectured in 1989 that the noise operator on the Boolean hypercube has a further subtle regularization property for functions that are just integrable, but this conjecture remains open. Nonetheless, the Gaussian analogue of this conjecture was proven in recent years by Eldan-Lee and Lehec, by combining an inequality for the log-Hessian of the Ornstein-Uhlenbeck semi-group with a new deviation inequality for log-semi-convex functions under Gaussian measure. In this work, we explore the question of how much more general this phenomenon is. Specifically, our first goal is to explore the validity of both these ingredients for some diffusion semi-groups in $\mathbb{R}^n$, as well as for the $M/M/\infty$ queue on the non-negative integers and the Laguerre semi-groups on the positive real line. Our second goal is to prove a one-dimensional regularization effect for these settings, even in those cases where these ingredients are not valid.
△ Less
Submitted 1 December, 2022; v1 submitted 25 July, 2019;
originally announced July 2019.
-
Transport Proofs Of Some Discrete Variants Of The Pr{é}Kopa-leindler Inequality
Authors:
Nathael Gozlan,
Cyril Roberto,
Paul-Marie Samson,
Prasad Tetali
Abstract:
We give a transport proof of a discrete version of the displacement convexity of entropy on integers (Z), and get, as a consequence, two discrete forms of the Pr{é}kopa-Leindler Inequality : the Four Functions Theorem of Ahlswede and Daykin on the discrete hypercube [1] and a recent result on Z due to Klartag and Lehec [16].
We give a transport proof of a discrete version of the displacement convexity of entropy on integers (Z), and get, as a consequence, two discrete forms of the Pr{é}kopa-Leindler Inequality : the Four Functions Theorem of Ahlswede and Daykin on the discrete hypercube [1] and a recent result on Z due to Klartag and Lehec [16].
△ Less
Submitted 10 May, 2019;
originally announced May 2019.
-
Exploring Factors that Influence Connected Drivers to (Not) Use or Follow Recommended Optimal Routes
Authors:
Briane Paul Samson,
Yasuyuki Sumi
Abstract:
Navigation applications are becoming ubiquitous in our daily navigation experiences. With the intention to circumnavigate congested roads, their route guidance always follows the basic assumption that drivers always want the fastest route. However, it is unclear how their recommendations are followed and what factors affect their adoption. We present the results of a semi-structured qualitative st…
▽ More
Navigation applications are becoming ubiquitous in our daily navigation experiences. With the intention to circumnavigate congested roads, their route guidance always follows the basic assumption that drivers always want the fastest route. However, it is unclear how their recommendations are followed and what factors affect their adoption. We present the results of a semi-structured qualitative study with 17 drivers, mostly from the Philippines and Japan. We recorded their daily commutes and occasional trips, and inquired into their navigation practices, route choices and on-the-fly decision-making. We found that while drivers choose a recommended route in urgent situations, many still preferred to follow familiar routes. Drivers deviated because of a recommendation's use of unfamiliar roads, lack of local context, perceived driving unsuitability, and inconsistencies with realized navigation experiences. Our findings and implications emphasize their personalization needs, and how the right amount of algorithmic sophistication can encourage behavioral adaptation.
△ Less
Submitted 20 January, 2019;
originally announced January 2019.
-
Deviation inequalities for convex functions motivated by the Talagrand conjecture
Authors:
Nathael Gozlan,
Mokshay Madiman,
Cyril Roberto,
Paul-Marie Samson
Abstract:
Motivated by Talagrand's conjecture on regularization properties of the natural semigroup on the Boolean hypercube, and in particular its continuous analogue involving regularization properties of the Ornstein-Uhlenbeck semigroup acting on in-tegrable functions, we explore deviation inequalities for log-semiconvex functions under Gaussian measure.
Motivated by Talagrand's conjecture on regularization properties of the natural semigroup on the Boolean hypercube, and in particular its continuous analogue involving regularization properties of the Ornstein-Uhlenbeck semigroup acting on in-tegrable functions, we explore deviation inequalities for log-semiconvex functions under Gaussian measure.
△ Less
Submitted 27 June, 2017;
originally announced June 2017.
-
Transport-entropy inequalities on locally acting groups of permutations
Authors:
Paul-Marie Samson
Abstract:
Following Talagrand's concentration results for permutations picked uniformly at random from a symmetric group [Tal95], Luczak and McDiarmid have generalized it to more general groups G of permutations which act suitably 'locally'. Here we extend their results by setting transport-entropy inequalities on these permutations groups. Talagrand and Luczak-Mc-Diarmid concentra- tion properties are cons…
▽ More
Following Talagrand's concentration results for permutations picked uniformly at random from a symmetric group [Tal95], Luczak and McDiarmid have generalized it to more general groups G of permutations which act suitably 'locally'. Here we extend their results by setting transport-entropy inequalities on these permutations groups. Talagrand and Luczak-Mc-Diarmid concentra- tion properties are consequences of these inequalities. The results are also gen- eralised to a larger class of measures including Ewens distributions of arbitrary parameter $θ$ on the symmetric group. By projection, we derive transport-entropy inequalities for the uniform law on the slice of the discrete hypercube and more generally for the multinomial law. These results are new examples, in discrete setting, of weak transport-entropy inequalities introduced in [GRST15], that con- tribute to a better understanding of the concentration properties of measures on permutations groups. One typical application is deviation bounds for the so- called configuration functions, such as the number of cycles of given lenght in the cycle decomposition of a random permutation.
△ Less
Submitted 27 June, 2017; v1 submitted 23 September, 2016;
originally announced September 2016.
-
Characterization of a class of weak transport-entropy inequalities on the line
Authors:
Nathael Gozlan,
Cyril Roberto,
Paul-Marie Samson,
Yan Shu,
Prasad Tetali
Abstract:
We study an optimal weak transport cost related to the notion of convex order between probability measures. On the real line, we show that this weak transport cost is reached for a coupling that does not depend on the underlying cost function. As an application, we give a necessary and sufficient condition for weak transport-entropy inequalities in dimension one. In particular, we obtain a weak tr…
▽ More
We study an optimal weak transport cost related to the notion of convex order between probability measures. On the real line, we show that this weak transport cost is reached for a coupling that does not depend on the underlying cost function. As an application, we give a necessary and sufficient condition for weak transport-entropy inequalities in dimension one. In particular, we obtain a weak transport-entropy form of the convex Poincar{é} inequality in dimension one.
△ Less
Submitted 24 December, 2015; v1 submitted 14 September, 2015;
originally announced September 2015.
-
Kantorovich duality for general transport costs and applications
Authors:
Nathael Gozlan,
Cyril Roberto,
Paul-Marie Samson,
Prasad Tetali
Abstract:
We introduce a general notion of transport cost that encompasses many costs used in the literature (including the classical one and weak transport costs introduced by Talagrand and Marton in the 90's), and prove a Kantorovich type duality theorem. As a by-product we obtain various applications in different directions: we give a short proof of a result by Strassen on the existence of a martingale w…
▽ More
We introduce a general notion of transport cost that encompasses many costs used in the literature (including the classical one and weak transport costs introduced by Talagrand and Marton in the 90's), and prove a Kantorovich type duality theorem. As a by-product we obtain various applications in different directions: we give a short proof of a result by Strassen on the existence of a martingale with given marginals, we characterize the associated transport-entropy inequalities together with the log-Sobolev inequality restricted to convex/concave functions. Some explicit examples of discrete measures satisfying weak transport-entropy inequalities are also given.
△ Less
Submitted 24 December, 2015; v1 submitted 23 December, 2014;
originally announced December 2014.
-
Bounds on the deficit in the logarithmic Sobolev inequality
Authors:
Sergey Bobkov,
Nathael Gozlan,
Cyril Roberto,
Paul-Marie Samson
Abstract:
The de cit in the logarithmic Sobolev inequality for the Gaussian measure is considered and estimated by means of transport and information-theoretic distances.
The de cit in the logarithmic Sobolev inequality for the Gaussian measure is considered and estimated by means of transport and information-theoretic distances.
△ Less
Submitted 9 August, 2014;
originally announced August 2014.
-
From dimension free concentration to Poincaré inequality
Authors:
Nathael Gozlan,
Cyril Roberto,
Paul-Marie Samson
Abstract:
We prove that a probability measure on an abstract metric space satisfies a non trivial dimension free concentration inequality for the $\ell_2$ metric if and only if it satisfies the Poincaré inequality.
We prove that a probability measure on an abstract metric space satisfies a non trivial dimension free concentration inequality for the $\ell_2$ metric if and only if it satisfies the Poincaré inequality.
△ Less
Submitted 9 October, 2013; v1 submitted 19 May, 2013;
originally announced May 2013.
-
Displacement convexity of entropy and related inequalities on graphs
Authors:
Nathaël Gozlan,
Cyril Roberto,
Paul-Marie Samson,
Prasad Tetali
Abstract:
We introduce the notion of an interpolating path on the set of probability measures on finite graphs. Using this notion, we first prove a displacement convexity property of entropy along such a path and derive Prekopa-Leindler type inequalities, a Talagrand transport-entropy inequality, certain HWI type as well as log-Sobolev type inequalities in discrete settings. To illustrate through examples,…
▽ More
We introduce the notion of an interpolating path on the set of probability measures on finite graphs. Using this notion, we first prove a displacement convexity property of entropy along such a path and derive Prekopa-Leindler type inequalities, a Talagrand transport-entropy inequality, certain HWI type as well as log-Sobolev type inequalities in discrete settings. To illustrate through examples, we apply our results to the complete graph and to the hypercube for which our results are optimal -- by passing to the limit, we recover the classical log-Sobolev inequality for the standard Gaussian measure with the optimal constant.
△ Less
Submitted 21 July, 2012;
originally announced July 2012.
-
Hamilton Jacobi equations on metric spaces and transport-entropy inequalities
Authors:
Nathael Gozlan,
Cyril Roberto,
Paul-Marie Samson
Abstract:
We prove an Hopf-Lax-Oleinik formula for the solutions of some Hamilton- Jacobi equations on a general metric space. As a first consequence, we show in full gener- ality that the log-Sobolev inequality is equivalent to an hypercontractivity property of the Hamilton-Jacobi semi-group. As a second consequence, we prove that Talagrand's transport- entropy inequalities in metric space are characterize…
▽ More
We prove an Hopf-Lax-Oleinik formula for the solutions of some Hamilton- Jacobi equations on a general metric space. As a first consequence, we show in full gener- ality that the log-Sobolev inequality is equivalent to an hypercontractivity property of the Hamilton-Jacobi semi-group. As a second consequence, we prove that Talagrand's transport- entropy inequalities in metric space are characterized in terms of log-Sobolev inequalities restricted to the class of c-convex functions.
△ Less
Submitted 13 March, 2012;
originally announced March 2012.
-
Characterization of Talagrand's transport-entropy inequalities in metric spaces
Authors:
Nathaël Gozlan,
Cyril Roberto,
Paul-Marie Samson
Abstract:
We give a characterization of transport-entropy inequalities in metric spaces. As an application we deduce that such inequalities are stable under bounded perturbation (Holley-Stroock perturbation Lemma).
We give a characterization of transport-entropy inequalities in metric spaces. As an application we deduce that such inequalities are stable under bounded perturbation (Holley-Stroock perturbation Lemma).
△ Less
Submitted 4 October, 2013; v1 submitted 5 June, 2011;
originally announced June 2011.
-
A new characterization of Talagrand's transport-entropy inequalities and applications
Authors:
Nathael Gozlan,
Cyril Roberto,
Paul-Marie Samson
Abstract:
We show that Talagrand's transport inequality is equivalent to a restricted logarithmic Sobolev inequality. This result clarifies the links between these two important functional inequalities. As an application, we give the first proof of the fact that Talagrand's inequality is stable under bounded perturbations.
We show that Talagrand's transport inequality is equivalent to a restricted logarithmic Sobolev inequality. This result clarifies the links between these two important functional inequalities. As an application, we give the first proof of the fact that Talagrand's inequality is stable under bounded perturbations.
△ Less
Submitted 7 April, 2011;
originally announced April 2011.
-
The Logarithmic Sobolev Constant of The Lamplighter
Authors:
Evgeny Abakumov,
Anne Beaulieu,
François Blanchard,
Matthieu Fradelizi,
Nathaël Gozlan,
Bernard Host,
Thiery Jeantheau,
Magdalena Kobylanski,
Guillaume Lecué,
Miguel Martinez,
Mathieu Meyer,
Marie-Hélène Mourgues,
Frédéric Portal,
Francis Ribaud,
Cyril Roberto,
Pascal Romon,
Julien Roth,
Paul-Marie Samson,
Pierre Vandekerkhove,
Abdellah Youssfi
Abstract:
We give estimates on the logarithmic Sobolev constant of some finite lamplighter graphs in terms of the spectral gap of the underlying base. Also, we give examples of application.
We give estimates on the logarithmic Sobolev constant of some finite lamplighter graphs in terms of the spectral gap of the underlying base. Also, we give examples of application.
△ Less
Submitted 8 November, 2010;
originally announced November 2010.