33 results on '"Local monotonicity"'
Search Results
2. It is never too LATE: a new look at local average treatment effects with or without defiers.
- Author
-
Dahl, Christian M, Huber, Martin, and Mellace, Giovanni
- Subjects
TREATMENT effectiveness - Abstract
In heterogeneous treatment effect models with endogeneity, identification of the local average treatment effect (LATE) typically relies on the availability of an exogenous instrument monotonically related to treatment participation. First, we demonstrate that a strictly weaker local monotonicity condition—invoked for specific potential outcome values rather than globally—identifies the LATEs on compliers and defiers. Second, we show that our identification results apply to subsets of compliers and defiers when imposing an even weaker local compliers-defiers assumption that allows for both types at any potential outcome value. We propose estimators that are potentially more efficient than two-stage least squares (2SLS) in finite samples, even in cases where 2SLS is consistent. Finally, we provide an empirical application to estimating returns to education using the quarter of birth instrument. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. Strong Averaging Principle for Slow–Fast Stochastic Partial Differential Equations with Locally Monotone Coefficients.
- Author
-
Liu, Wei, Röckner, Michael, Sun, Xiaobin, and Xie, Yingchao
- Subjects
- *
STOCHASTIC partial differential equations , *NAVIER-Stokes equations , *BURGERS' equation - Abstract
This paper is devoted to proving the strong averaging principle for slow–fast stochastic partial differential equations with locally monotone coefficients, where the slow component is a stochastic partial differential equations with locally monotone coefficients and the fast component is a stochastic partial differential equations with strongly monotone coefficients. The result is applicable to a large class of examples, such as the stochastic porous medium equation, the stochastic p-Laplace equation, the stochastic Burgers type equation and the stochastic 2D Navier–Stokes equation, which are the nonlinear stochastic partial differential equations. The main techniques are based on time discretization and the variational approach to stochastic partial differential equations. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
4. Stochastic PDEs beyond standard monotonicity : well posedness and regularity of solutions
- Author
-
Neelima, Siska, David, and Sabanis, Sotirios
- Subjects
519.2 ,stochastic partial differential equations ,local monotonicity ,coercivity ,Levy Noise ,anisotropic p-Laplace equation ,regularity ,weighted Sobolev spaces - Abstract
Nonlinear stochastic partial differential equations (SPDEs) are used to model wide variety of phenomena in physics, engineering, finance and economics. In many such models the equations exhibit super-linear growth. In general, equations with super-linear growth are ill-posed. However if the growth satisfies some monotonicity-like conditions, then well-posedness can be shown. This thesis focuses on SPDEs that satisfy monotonicity-like conditions and consists of two main parts. In part one, we have generalised the results using local-monotonicity condition by establishing the existence and uniqueness of solution to nonlinear stochastic partial differential equations (SPDEs) when the coefficients satisfy local monotonicity condition. This is done by identifying appropriate coercivity condition which helps in obtaining the desired higher order moment estimates without explicitly restricting the growth of the operators acting on the solution in the stochastic integral terms. As a result, we can solve various semilinear and quasilinear stochastic partial differential equations with locally monotone operators, where derivatives may appear in the operator acting on the solution under the stochastic integral term. Examples of such equations are stochastic reaction-diffusion equations, stochastic Burger equations and stochastic p-Laplace equations where the diffusion operator need not necessarily be Lipschitz continuous. Further, the operator appearing in bounded variation term is allowed to be the sum of finitely many operators, each having different analytic and growth properties. As an application, well-posedness of the stochastic anisotropic p-Laplace equation driven by Levy noise has been shown. In second part of this thesis, new regularity results for solution to semilinear SPDEs on bounded domains are obtained. The semilinear term is continuous, monotone except around the origin and is allowed to have polynomial growth of arbitrary high order. Typical examples are the stochastic Allen-Cahn and Ginzburg-Landau equations. This is done by obtaining some Lp- estimates which are subsequently employed in obtaining higher regularity of solutions. This is motivated by ongoing work to obtain rate of convergence estimates for numerical approximations to such equations.
- Published
- 2019
5. On Well-posedness of Stochastic Anisotropic p-Laplace Equation Driven by Lévy Noise.
- Author
-
Neelima
- Abstract
Lions in Lions (1969) solved the anisotropic p-Laplace equation in deterministic setting by considering the anisotropic p-Laplace operator in d-dimensions as a sum of d monotone coercive operators each defined on a different space. Motivated by this example, we prove existence and uniqueness results for a large class of stochastic partial differential equations(SPDEs) driven by Lévy noise when the operator appearing in the bounded variation term is a sum of operators having different analytic and growth properties. Further, the operators are allowed to be locally monotone without explicitly restricting the growth of the operators appearing in the stochastic integrals. This has been done by identifying an appropriate coercivity condition. As a consequence, well-posedness of Lévy driven stochastic Anisotropic p-Laplace equation has been shown. Our framework is most general till date. Many popular SPDEs appearing in real world models such as the stochastic Ginzburg–Landau equation and stochastic Swift–Hohenberg equation, both driven by Lévy noise, fit in our setting. These equations are not covered by the corresponding results in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
6. The Story of the Poor Public Good Index
- Author
-
Holler, Manfred J., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Nguyen, Ngoc Thanh, editor, Kowalczyk, Ryszard, editor, Mercik, Jacek, editor, and Motylska-Kuźma, Anna, editor
- Published
- 2019
- Full Text
- View/download PDF
7. Coercivity condition for higher moment a priori estimates for nonlinear SPDEs and existence of a solution under local monotonicity.
- Author
-
Neelima and Šiška, David
- Subjects
- *
COERCIVE fields (Electronics) , *STOCHASTIC integrals , *ESTIMATES , *EVOLUTION equations , *A priori - Abstract
Higher moment a priori estimates for solutions to nonlinear SPDEs governed by locally-monotone operators are obtained under appropriate coercivity condition. These are then used to extend known existence and uniqueness results for nonlinear SPDEs under local monotonicity conditions to allow derivatives in the operator acting on the solution under the stochastic integral. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
8. On the three dimensional Kelvin-Voigt fluids: global solvability, exponential stability and exact controllability of Galerkin approximations.
- Author
-
Mohan, Manil T.
- Subjects
EXPONENTIAL stability ,GALERKIN methods ,NONLINEAR operators ,LINEAR operators ,FLUID flow ,FLUIDS ,CONTROLLABILITY in systems engineering - Abstract
In this work, we consider the three-dimensional viscoelastic fluid flow equations, arising from the motion of Kelvin-Voigt fluids in bounded and unbounded domains. We investigate the global solvability results, asymptotic behavior and also address some control problems of such viscoelastic fluid flow equations with "fading memory" and "memory of length τ". A local monotonicity property of the linear and nonlinear operators and a localized version of the Minty-Browder technique are used to obtain global solvability results. Since we are not using compactness arguments in the proofs, the global solvability results are also valid in unbounded domains like Poincaré domains. We also remark that using an m-accretive quantization of the linear and nonlinear operators, one can establish the existence and uniqueness of strong solutions for the Navier-Stokes-Voigt equations and avoid the tedious Galerkin approximation scheme. We examine the asymptotic behavior of the stationary solutions and also establish the exponential stability results. Finally, under suitable assumptions on the Galerkin basis, we consider the controlled Galerkin approximated 3D Kelvin-Voigt fluid flow equations. Using the Hilbert uniqueness method combined with Schauder's fixed point theorem, the exact controllability of the finite dimensional Galerkin approximated system is established. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
9. Heat ball formulæ for k-forms on evolving manifolds.
- Author
-
Afuni, Ahmad
- Subjects
- *
DIFFERENTIAL equations , *HEAT transfer , *CRYSTAL structure , *NANOPARTICLES , *CHEMICAL reactions - Abstract
We establish a local monotonicity identity for vector bundle-valued differential k-forms on superlevel sets of appropriate heat kernel-like functions. As a consequence, we obtain new local monotonicity formulæ for the harmonic map and Yang–Mills heat flows on evolving manifolds. We also show how these methods yield local monotonicity formulæ for the Yang–Mills–Higgs flow. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
10. Wong–Zakai approximation and support theorem for SPDEs with locally monotone coefficients.
- Author
-
Ma, Ting and Zhu, Rongchan
- Abstract
Abstract In this paper we present the Wong–Zakai approximation results for a class of nonlinear SPDEs with locally monotone coefficients and driven by multiplicative Wiener noise. This model extends the classical monotone one and includes examples like stochastic 2d Navier–Stokes equations, stochastic porous medium equations, stochastic p -Laplace equations and stochastic reaction–diffusion equations. As a corollary, our approximation results also describe the support of the distribution of solutions. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
11. Stochastic partial functional differential equations with locally monotone coefficients, locally Lipschitz non-linearity and delay.
- Author
-
Lv, Guangying and Pang, Peter Y. H.
- Subjects
- *
STOCHASTIC partial differential equations , *LIPSCHITZ spaces , *TIME delay systems , *GALERKIN methods , *COEFFICIENTS (Statistics) - Abstract
In this paper, we study the existence and uniqueness of strong solutions for stochastic partial functional differential equations with locally monotone coefficients, locally Lipschitz non-linearity, and time delay. Our results extend previous results obtained by Liu–Röckner, Caraballo et al. and Taniguchi et al. Examples are given to illustrate the wide applicability of our results. [ABSTRACT FROM PUBLISHER]
- Published
- 2017
- Full Text
- View/download PDF
12. LOCAL MONOTONICITY AND FULL STABILITY FOR PARAMETRIC VARIATIONAL SYSTEMS.
- Author
-
MORDUKHOVICH, B. S. and NGHIA, T. T. A.
- Subjects
- *
MONOTONIC functions , *HILBERT space , *SUBDIFFERENTIALS , *REGULAR functions (Mathematics) , *STABILITY theory , *VARIATIONAL approach (Mathematics) - Abstract
This paper introduces and characterizes new notions of Lipschitzian and H?olderian full stability of solutions to general parametric variational systems defined via partial subdifferential of prox-regular functions acting in finite-dimensional and Hilbert spaces. These notions, which postulate certain quantitative properties of single-valued localizations of solution maps, are closely related to local strong maximal monotonicity of associated set-valued mappings. Based on advanced tools of variational analysis and generalized differentiation, we derive verifiable characterizations of the local strong maximal monotonicity and full stability notions under consideration via some positive-definiteness conditions involving second-order constructions of variational analysis. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
13. NEW METHODS FOR LOCAL SOLVABILITY OF QUASILINEAR SYMMETRIC HYPERBOLIC SYSTEMS.
- Author
-
MOHAN, MANIL T. and SRITHARAN, SIVAGURU S.
- Subjects
QUASILINEARIZATION ,HYPERBOLIC processes - Abstract
In this work we establish the local solvability of quasilinear symmetric hyperbolic system using local monotonicity method and frequency truncation method. The existence of an optimal control is also proved as an application of these methods. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
14. Existence and uniqueness of solutions to stochastic functional differential equations in infinite dimensions.
- Author
-
Röckner, Michael, Zhu, Rongchan, and Zhu, Xiangchan
- Subjects
- *
UNIQUENESS (Mathematics) , *EXISTENCE theorems , *STOCHASTIC differential equations , *DIMENSION theory (Algebra) , *MARTINGALES (Mathematics) - Abstract
In this paper, we present a general framework for solving stochastic functional differential equations in infinite dimensions in the sense of martingale solutions, which can be applied to a large class of SPDE with finite delays, e.g. d -dimensional stochastic fractional Navier–Stokes equations with delays, d -dimensional stochastic reaction–diffusion equations with delays, d -dimensional stochastic porous media equations with delays. Moreover, under local monotonicity conditions for the nonlinear terms we obtain the existence and uniqueness of strong solutions to SPDE with delays. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
15. Building monotonicity-preserving Fuzzy Inference models with optimization-based similarity reasoning and a monotonicity index.
- Author
-
Tay, Kai Meng, Lim, Chee Peng, and Tze Ling Jee
- Abstract
In this paper, a novel approach to building a Fuzzy Inference System (FIS) that preserves the monotonicity property is proposed. A new fuzzy re-labeling technique to re-label the consequents of fuzzy rules in the database (before the Similarity Reasoning process) and a monotonicity index for use in FIS modeling are introduced. The proposed approach is able to overcome several restrictions in our previous work that uses mathematical conditions in building monotonicity-preserving FIS models. Here, we show that the proposed approach is applicable to different FIS models, which include the zero-order Sugeno FIS and Mamdani models. Besides, the proposed approach can be extended to undertake problems related to the local monotonicity property of FIS models. A number of examples to demonstrate the usefulness of the proposed approach are presented. The results indicate the usefulness of the proposed approach in constructing monotonicity-preserving FIS models. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
16. Well-posedness of stochastic partial differential equations with Lyapunov condition.
- Author
-
Liu, Wei
- Subjects
- *
STOCHASTIC partial differential equations , *LYAPUNOV functions , *EXISTENCE theorems , *UNIQUENESS (Mathematics) , *SET theory , *MONOTONIC functions - Abstract
Abstract: In this paper we show the existence and uniqueness of strong solutions for a large class of SPDE where the coefficients satisfy the local monotonicity and Lyapunov condition (one-sided linear growth condition). Moreover, some new invariance result and stronger regularity estimate are also established for the solutions. As examples, the main result is applied to stochastic tamed 3D Navier–Stokes equations, stochastic generalized curve shortening flow, singular stochastic p-Laplace equations, stochastic fast diffusion equations, stochastic Burgers type equations and stochastic reaction–diffusion equations. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
17. Complementary cooperation, minimal winning coalitions, and power indices
- Author
-
Cao, Zhigang and Yang, Xiaoguang
- Subjects
- *
COALITIONS , *GAME theory , *VECTOR analysis , *MATHEMATICAL models , *COMPUTER systems , *INFORMATION technology - Abstract
Abstract: We introduce a new simple game, which is referred to as the complementary weighted multiple majority game (C-WMMG for short). C-WMMG models a basic cooperation rule, the complementary cooperation rule, and can be taken as a sister model of the famous weighted majority game (WMG for short). In C-WMMG, each player is characterized by a nonnegative vector with a fixed dimension, and players in the same coalition cooperate by producing a characteristic vector for this coalition (each dimension of this vector equals the maximum of the corresponding dimensions of its members). The value of a coalition is 1 if and only if the sum of its characteristic vector is larger than that of its complementary coalition, in which case the coalition is called winning. Otherwise, the coalitional value is 0. In this paper, we concentrate on the two dimensional C-WMMG. An interesting property of this case is that there are at most minimal winning coalitions (MWCs for short), and they can be enumerated in time , where is the number of players. This property guarantees that the two dimensional C-WMMG is more handleable than WMG. In particular, we prove that the main power indices, i.e. the Shapley–Shubik index, the Penrose–Banzhaf index, the Holler–Packel index, and the Deegan–Packel index, are all polynomially computable. To make a comparison with WMG, we know that it may have exponentially many MWCs, and none of the four power indices is polynomially computable (unless ). Still for the two dimensional case, we show that local monotonicity holds for all of the four power indices. In WMG, this property is possessed by the Shapley–Shubik index and the Penrose–Banzhaf index, but not by the Holler–Packel index or the Deegan–Packel index. Since our model fits very well the cooperation and competition in team sports, we hope that it can be potentially applied in measuring the values of players in team sports, say help people give more objective ranking of NBA players and select MVPs, and consequently bring new insights into contest theory and the more general field of sports economics. It may also provide some interesting enlightenments into the design of non-additive voting mechanisms. Last but not least, the threshold version of C-WMMG is a generalization of WMG, and natural variants of it are closely related with the famous airport game and the stable marriage/roommates problem. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
18. Local and global well-posedness of SPDE with generalized coercivity conditions
- Author
-
Liu, Wei and Röckner, Michael
- Subjects
- *
GLOBAL analysis (Mathematics) , *NP-complete problems , *STOCHASTIC differential equations , *EXISTENCE theorems , *NONLINEAR evolution equations , *MONOTONIC functions , *HILBERT space , *NAVIER-Stokes equations - Abstract
Abstract: In this paper we establish the local and global existence and uniqueness of solutions for general nonlinear evolution equations with coefficients satisfying some local monotonicity and generalized coercivity conditions. An analogous result is obtained for stochastic evolution equations in Hilbert space with additive noise. As applications, the main results are applied to obtain simpler proofs in known cases as the stochastic 3D Navier–Stokes equation, the tamed 3D Navier–Stokes equation and the Cahn–Hilliard equation, but also to get new results for stochastic surface growth PDE and stochastic power law fluids. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
19. Locally monotone Boolean and pseudo-Boolean functions
- Author
-
Couceiro, Miguel, Marichal, Jean-Luc, and Waldhauser, Tamás
- Subjects
- *
MONOTONIC functions , *BOOLEAN functions , *MATHEMATICAL symmetry , *DERIVATIVES (Mathematics) , *LATTICE theory , *MATHEMATICAL variables - Abstract
Abstract: We propose local versions of monotonicity for Boolean and pseudo-Boolean functions: say that a pseudo-Boolean (Boolean) function is -locally monotone if none of its partial derivatives changes in sign on tuples which differ in less than positions. As it turns out, this parameterized notion provides a hierarchy of monotonicities for pseudo-Boolean (Boolean) functions. Local monotonicities are shown to be tightly related to lattice counterparts of classical partial derivatives via the notion of permutable derivatives. More precisely, -locally monotone functions are shown to have -permutable lattice derivatives and, in the case of symmetric functions, these two notions coincide. We provide further results relating these two notions, and present a classification of -locally monotone functions, as well as of functions having -permutable derivatives, in terms of certain forbidden “sections”, i.e., functions which can be obtained by substituting constants for variables. This description is made explicit in the special case when . [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
20. Shell model of turbulence perturbed by Lévy noise.
- Author
-
Manna, Utpal and Mohan, Manil
- Abstract
In this work we prove the existence and uniqueness of the strong solution of the shell model of turbulence perturbed by Lévy noise. The local monotonicity arguments have been exploited in the proofs. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
21. Propagation of second order integrodifference equations with local monotonicity
- Author
-
Pan, Shuxia and Lin, Guo
- Subjects
- *
NUMERICAL solutions to difference equations , *EXISTENCE theorems , *MONOTONE operators , *MONOTONIC functions , *MATHEMATICAL models , *MATHEMATICAL variables - Abstract
Abstract: This paper is concerned with the spreading speeds and traveling wavefronts of second order integrodifference equations with local monotonicity. By introducing two auxiliary integrodifference equations, the spreading speed and traveling wave solutions are studied. In particular, we obtain the nonexistence of monotone traveling wave solutions for an example if it is local monotone. These results are applied to a model which is obtained by introducing the spatial variable to a difference equation used by the International Whaling Commission. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
22. Hilbert scanning search algorithm for motion estimation.
- Author
-
Wang, Yankang and Kuroda, Hideo
- Subjects
- *
ALGORITHMS , *MATHEMATICAL optimization , *MONOTONE operators , *STOCHASTIC convergence , *MAXIMA & minima - Abstract
Block-matching algorithms, such as TSS and DSWA/IS, are widely used for motion estimation in low-bit-rate video coding. The assumption behind these algorithms is that when the matching block moves away from the optimal block, the difference between them increases monotonically. Unfortunately, this assumption is often invalid, and therefore leads to a high possibility for the result to be trapped to local minima. In this research, we propose a new multiple-candidate search scheme, Hilbert scanning search algorithm (HSSA), in which the assumption of global monotonicity is not necessary and the local monotonicity can be effectively explored with binary search around each candidate. In HSSA, the number of initial candidates and a threshold to control the selection of candidates from one stage to the next can be adjusted to meet the required search accuracy and/or speed. With properly chosen parameters, the HSSA converges to their optimal results faster and with better accuracy than the conventional block-matching algorithms [ABSTRACT FROM PUBLISHER]
- Published
- 1999
- Full Text
- View/download PDF
23. Anomaly Detection Based on Mining Six Local Data Features and BP Neural Network
- Author
-
Xutong Guo, Yu Zhang, Xiaole Wang, Yuanpeng Zhu, and Xuqiao Li
- Subjects
Physics and Astronomy (miscellaneous) ,Computer science ,General Mathematics ,02 engineering and technology ,BP neural network ,computer.software_genre ,Convexity ,anomaly detection ,local data features ,local monotonicity ,convexity/concavity ,local inflection ,peaks distribution ,0202 electrical engineering, electronic engineering, information engineering ,Computer Science (miscellaneous) ,Artificial neural network ,Series (mathematics) ,lcsh:Mathematics ,Anomaly (natural sciences) ,020206 networking & telecommunications ,lcsh:QA1-939 ,Chemistry (miscellaneous) ,Vectorization (mathematics) ,020201 artificial intelligence & image processing ,Anomaly detection ,Performance indicator ,Data mining ,Timestamp ,computer - Abstract
Key performance indicators (KPIs) are time series with the format of (timestamp, value). The accuracy of KPIs anomaly detection is far beyond our initial expectations sometimes. The reasons include the unbalanced distribution between the normal data and the anomalies as well as the existence of many different types of the KPIs data curves. In this paper, we propose a new anomaly detection model based on mining six local data features as the input of back-propagation (BP) neural network. By means of vectorization description on a normalized dataset innovatively, the local geometric characteristics of one time series curve could be well described in a precise mathematical way. Differing from some traditional statistics data characteristics describing the entire variation situation of one sequence, the six mined local data features give a subtle insight of local dynamics by describing the local monotonicity, the local convexity/concavity, the local inflection property and peaks distribution of one KPI time series. In order to demonstrate the validity of the proposed model, we applied our method on 14 classical KPIs time series datasets. Numerical results show that the new given scheme achieves an average F1-score over 90%. Comparison results show that the proposed model detects the anomaly more precisely.
- Published
- 2019
- Full Text
- View/download PDF
24. Anomaly Detection Based on Mining Six Local Data Features and BP Neural Network.
- Author
-
Zhang, Yu, Zhu, Yuanpeng, Li, Xuqiao, Wang, Xiaole, and Guo, Xutong
- Subjects
ANOMALY detection (Computer security) ,ARTIFICIAL neural networks ,TIME series analysis ,DATA mining ,KEY performance indicators (Management) - Abstract
Key performance indicators (KPIs) are time series with the format of (timestamp, value). The accuracy of KPIs anomaly detection is far beyond our initial expectations sometimes. The reasons include the unbalanced distribution between the normal data and the anomalies as well as the existence of many different types of the KPIs data curves. In this paper, we propose a new anomaly detection model based on mining six local data features as the input of back-propagation (BP) neural network. By means of vectorization description on a normalized dataset innovatively, the local geometric characteristics of one time series curve could be well described in a precise mathematical way. Differing from some traditional statistics data characteristics describing the entire variation situation of one sequence, the six mined local data features give a subtle insight of local dynamics by describing the local monotonicity, the local convexity/concavity, the local inflection property and peaks distribution of one KPI time series. In order to demonstrate the validity of the proposed model, we applied our method on 14 classical KPIs time series datasets. Numerical results show that the new given scheme achieves an average F
1 -score over 90%. Comparison results show that the proposed model detects the anomaly more precisely. [ABSTRACT FROM AUTHOR]- Published
- 2019
- Full Text
- View/download PDF
25. The cost of getting local monotonicity
- Author
-
Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs, Freixas Bosch, Josep, Kurz, Sascha, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs, Freixas Bosch, Josep, and Kurz, Sascha
- Abstract
Committees with yes-no-decisions are commonly modeled as simple games and the ability of a member to influence the group decision is measured by so-called power indices. For a weighted game we say that a power index satisfies local monotonicity if a player who controls a large share of the total weight vote does not have less power than a player with a smaller voting weight. In (Holler, 1982) Manfred Holler introduced the Public Good index. In its unnormalized version, i.e., the raw measure, it counts the number of times that a player belongs to a minimal winning coalition. Unlike the Banzhaf index, it does not count the remaining winning coalitions in which the player is crucial. Holler noticed that his index does not satisfy local monotonicity, a fact that can be seen either as a major drawback (Felsenthal & Machover, 1998, 221 ff.)or as an advantage (Holler & Napel 2004). In this paper we consider a convex combination of the two indices and require the validity of local monotonicity. We prove that the cost of obtaining it is high, i.e., the achievable new indices satisfying local monotonicity are closer to the Banzhaf index than to the Public Good index. All these achievable new indices are more solidary than the Banzhaf index, which makes them as very suitable candidates to divide a public good. As a generalization we consider convex combinations of either: the Shift index, the Public Good index, and the Banzhaf index, or alternatively: the Shift Deegan-Packel, Deegan-Packel, and Johnston indices., Peer Reviewed, Postprint (author's final draft)
- Published
- 2016
26. Large deviations for the stochastic shell model of turbulence
- Author
-
Manna, U., Sritharan, S. S., and Sundar, P.
- Published
- 2009
- Full Text
- View/download PDF
27. Monotonicity for some geometric flows
- Author
-
Afuni, Ahmad
- Subjects
mean curvature flow ,geometric evolution equations ,local monotonicity ,harmonic map heat flow ,Yang-Mills flow - Abstract
The aim of this thesis is to establish local monotonicity formulæ for solutions to Dirichlet-type flows, such as the harmonic map and Yang-Mills heat flows, and the mean curvature flow. In particular, for the former, we allow as domain an evolving Riemannian manifold and for the latter, we allow as target an evolving Riemannian manifold. The approach taken consists in first deriving divergence identities involving an appropriate evolving quantity, then integrating over superlevel sets (heat balls) of suitable kernels. A theory of heat balls analogous to that of Ecker, Knopf, Ni and Topping is developed in order to accomplish this. The main result is then that, provided certain integrals are finite, local monotonicity formulæ hold in this general setting, thus generalizing results for the mean curvature and harmonic map heat flows and establishing a new local monotonicity formula for solutions to the Yang-Mills flow., Das Ziel dieser Dissertation ist das Beweisen lokaler Monotonieformeln für Lösungen Dirichlet-artiger Flüsse, wie des harmonischen Abbildungs- und Yang- Mills-Flusses, und des mittleren Krümmungsflusses. Für die Ersteren darf die Metrik des Definitionsbereiches und für den Letzteren die der Zielmannigfaltigkeit eine Evolutionsgleichung lösen. Die gewählte Methode besteht darin, daß einige eine geeignete entwickelnde Größe umfassende Divergenzidentitäten erst hergeleitet werden, und daß diese dann über Superniveaumengen zulässiger Kerne integriert werden, zu welchem Zwecke eine zu der von Ecker, Knopf, Ni und Topping analoge Theorie der Wärmekugeln entwickelt wird. Das Hauptergebnis ist dann, daß lokale Monotonieformeln auch in diesem verallgemeinerten Rahmen gelten, solange gewisse Integrale endlich sind. Dieses Resultat verallgemeinert deshalb vorherige Ergebnisse für den mittleren Krümmungs- und harmonischen Abbildungsfluß, und führt eine neue lokale Monotonieformel für Lösungen des Yang-Mills-Flusses ein.
- Published
- 2015
28. Locally monotone Boolean and pseudo-Boolean functions
- Author
-
University of Luxembourg - UL [sponsor], Couceiro, Miguel, Marichal, Jean-Luc, Waldhauser, Tamás, University of Luxembourg - UL [sponsor], Couceiro, Miguel, Marichal, Jean-Luc, and Waldhauser, Tamás
- Abstract
We propose local versions of monotonicity for Boolean and pseudo-Boolean functions: say that a pseudo-Boolean (Boolean) function is p-locally monotone if none of its partial derivatives changes in sign on tuples which differ in less than p positions. As it turns out, this parameterized notion provides a hierarchy of monotonicities for pseudo-Boolean (Boolean) functions. Local monotonicities are shown to be tightly related to lattice counterparts of classical partial derivatives via the notion of permutable derivatives. More precisely, p-locally monotone functions are shown to have p-permutable lattice derivatives and, in the case of symmetric functions, these two notions coincide. We provide further results relating these two notions, and present a classification of p-locally monotone functions, as well as of functions having p-permutable derivatives, in terms of certain forbidden "sections", i.e., functions which can be obtained by substituting constants for variables. This description is made explicit in the special case when p=2.
- Published
- 2012
29. Quasi-inverses and approximation with min-max operators in the l1-norm
- Author
-
Rohwer, CH
- Subjects
Quasi-inverse ,min-max operators ,smoothing ,local monotonicity - Abstract
The semi-group of min-max operators, as used for nonlinear smoothing or multiresolution analysis, has no nontrivial inverses. Having chosen a smoother for a specific purpose, the secondary approximation problem of minimising damage was considered by showing that quasi-inverses exist. This was done with respect to the total variation as norm in l1, as this is natural for these operators. We show that these quasi-inverses also minimise the residual in the more usual 1-norm.Keywords: Quasi-inverse, min-max operators, smoothing, local monotonicityQuaestiones Mathematicae 29(2006), 141–150
- Published
- 2006
30. Structurally Robust Weak Continuity
- Author
-
Sidiropoulos, N.D., ISR, Sidiropoulos, N.D., Baras, John S., Berenstein, Carlos A., Sidiropoulos, N.D., ISR, Sidiropoulos, N.D., Baras, John S., and Berenstein, Carlos A.
- Abstract
Building on earlier work, we pose the following optimization: Given a sequence of finite extent, find a finite-alphabet sequence of finite extent, which satisfies a hard structural (syntactic) constraint (e.g., it is piecewise constant of plateau run-length > M, or locally monotonic of a given lomo-degree), and which minimizes the sum of a per-letter fidelity measure, and a first-order smoothness-complexity measure. This optimization represents the unification and outgrowth of several digital nonlinear filtering schemes, including the digital counterpart of the so-called Weak Continuity (WC) formulation of Mumford-Shah and Blake-Zisserman, the Minimum Description Length (MDL) approach of Leclerc, and previous work by the first author in so- called VORCA filtering and Digital Locally Monotonic Regression. It is shown that the proposed optimization admits efficient Viterbi-type solution, and overcomes a shortcoming of WC, while preserving its unique strengths. Similarly, it overcomes a drawback of VORCA and Digital Locally Monotonic Regression, while maintaining robustness to outliers.
- Published
- 1995
31. Fast Digital Locally Monotonic Regression
- Author
-
Sidiropoulos, N.D., ISR, Sidiropoulos, N.D., Sidiropoulos, N.D., ISR, and Sidiropoulos, N.D.
- Abstract
In [1], Restrepo and Bovik developed an elegant mathematical framework in which they studied locally monotonic regressions in RN . The drawback is that the complexity of their algorithms is exponential in N. In this paper, we consider digital locally monotonic regressions, in which the output symbols are drawn from a finite alphabet, and, by making a connection to Viterbi decoding, provide a fast O(|A|2 aN) algorithm that computes any such regression, where |A| is the size of the digital output alphabet, a stands for lomo-degree, and N is sample size. This is linear in N , and it renders the technique applicable in practice.
- Published
- 1995
32. Local and global monotonicity
- Author
-
Szymon Gła̧b
- Subjects
Discrete mathematics ,Cantor set ,Monotonic function ,Function (mathematics) ,Cantor function ,Absolute continuity ,monotonicity ,26A48 ,26A15 ,symbols.namesake ,condition (N) of Luzin ,Cantor--Bendixson derivative ,symbols ,Luzin N property ,local monotonicity ,Geometry and Topology ,Differentiable function ,26A42 ,Analysis ,26A46 ,Analytic function ,Mathematics - Abstract
We give characterizations of sets $E\subset[0,1]$ for which the local monotonicity of each function $f:[0,1]\to\mathbb{R}$ from a given class $\mathcal{F}$, at all points $x\in E$, implies the global monotonicity of $f$ on $[0,1]$. We consider as $\mathcal{F}$ -- the families of continuous functions, differentiable functions, absolutely continuous functions, functions of class $C^n$ ($n=1,2,...,\infty$), real analytic functions and polynomials.
33. The cost of getting local monotonicity
- Author
-
Josep Freixas, Sascha Kurz, Universitat Politècnica de Catalunya. Departament de Matemàtiques, and Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs
- Subjects
FOS: Computer and information sciences ,Information Systems and Management ,Index (economics) ,General Computer Science ,Design of power indices ,Generalization ,media_common.quotation_subject ,G.1.6 ,0211 other engineering and technologies ,Monotonic function ,02 engineering and technology ,Simple games ,Management Science and Operations Research ,Measure (mathematics) ,Industrial and Manufacturing Engineering ,Simple (abstract algebra) ,Computer Science - Computer Science and Game Theory ,Voting ,0502 economics and business ,FOS: Mathematics ,91 Game theory, economics, social and behavioral sciences::91B Mathematical economics [Classificació AMS] ,Convex combination ,Vot -- Models matemàtics ,Jocs, Teoria de ,Mathematics - Optimization and Control ,91A12, 91A80, 91B12 ,Matemàtiques i estadística::Investigació operativa::Teoria de jocs [Àrees temàtiques de la UPC] ,Game theory ,Mathematics ,media_common ,021103 operations research ,Public Good index ,05 social sciences ,Regular polygon ,TheoryofComputation_GENERAL ,Matemàtiques i estadística [Àrees temàtiques de la UPC] ,91 Game theory, economics, social and behavioral sciences::91A Game theory [Classificació AMS] ,Public good ,Optimization and Control (math.OC) ,Modeling and Simulation ,Weighted games ,Voting--Mathematical models ,050206 economic theory ,Local monotonicity ,Mathematical economics ,Fair division ,Drawback ,Computer Science and Game Theory (cs.GT) - Abstract
Manfred Holler introduced the Public Good index as a proposal to divide a public good among players. In its unnormalized version, i.e., the raw measure, it counts the number of times that a player belongs to a minimal winning coalition. Unlike the Banzhaf index, it does not count the remaining winning coalitions in which the player is crucial. Holler noticed that his index does not satisfy local monotonicity, a fact that can be seen either as a major drawback or as an advantage., 26 pages, 2 figures, 1 table
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.