Filters








382,703 Hits in 1.5 sec

Containment of Nested Regular Expressions [article]

Juan L. Reutter
2013 arXiv   pre-print
Nested regular expressions (NREs) have been proposed as a powerful formalism for querying RDFS graphs, but research in a more general graph database context has been scarce, and static analysis results  ...  In this paper we investigate the problem of containment of NREs, and show that it can be solved in PSPACE, i.e., the same complexity as the problem of containment of regular expressions or regular path  ...  Nested Regular Expressions. The language of nested regular expressions (NREs) were first proposed in [15] for querying Semantic Web data.  ... 
arXiv:1304.2637v2 fatcat:3eqlpi6a2nbihf2rdrei5v5kiu

Distributed Stochastic Nested Optimization via Cubic Regularization [article]

Tor Anderson, Sonia Martinez
2021 arXiv   pre-print
This paper considers a nested stochastic distributed optimization problem.  ...  In it, approximate solutions to realizations of the inner-problem are leveraged to obtain a Distributed Stochastic Cubic Regularized Newton (DiSCRN) update to the decision variable of the outer problem  ...  Motivated by this, we study the adaptation of the Stochastic Cubic Regularized Newton approach to solve a distributed nested optimization problem. Literature Review.  ... 
arXiv:2008.13291v3 fatcat:ot4bucyqh5cypksnvmnvamhpeu

Central configurations of nested regular tetrahedrons

Changrong Zhu
2005 Journal of Mathematical Analysis and Applications  
In this paper, we study the necessary and sufficient conditions about nested regular tetrahedrons, and prove that some nests do not form central configurations, some can.  ...  Zhang and Zhou [2] have proved the necessary conditions for nested regular polygons solutions of 2N -body problem. In this paper, we study the spatial nests.  ...  That is, at each vertex of regular tetrahedron and the midpoint of each side of it, we locate a mass point, then they cannot form central configuration. Theorem 3.  ... 
doi:10.1016/j.jmaa.2005.03.014 fatcat:3rsye4575nhpxpqtrl624d7nee

Entropic Regularization of the Nested Distance [article]

Zheng Qu, Benoît Tran
2021 arXiv   pre-print
In this article, we present and test numerically an entropic regularization of the Nested Distance.  ...  In 2012, Pflug and Pichler proved, under regularity assumptions, that the value function in Multistage Stochastic Programming (MSP) is Lipschitz continuous w.r.t. the Nested Distance, which is a distance  ...  the Nested Distance by its regularized counterpart for a given regularization parameter.  ... 
arXiv:2107.09864v1 fatcat:742mry77x5eojlhz35sjao2he4

From regular expressions to nested words

Barzan Mozafari, Kai Zeng, Carlo Zaniolo
2010 Proceedings of the VLDB Endowment  
At the same time, K*SQL remains extremely efficient, using our powerful optimizations for pattern search over nested words.  ...  To overcome these problems, we have designed the K*SQL language and system, based on our investigation of the nested words, which are recent models that generalize both words and trees.  ...  finally (iii) regular expressions over nested words.  ... 
doi:10.14778/1920841.1920865 fatcat:35k55vfw6naavptxeuafggy774

Families of nested completely regular codes and distance-regular graphs

Joaquim Borges, Josep Rifà, Victor A. Zinoviev
2015 Advances in Mathematics of Communications  
In this paper infinite families of linear binary nested completely regular codes are constructed.  ...  Lemma 2.3. [15] Let C be a linear completely regular [n, k, d] code with covering radius ρ and intersection array Then the following equality holds: Next, following [5], we give some facts on distance-regular  ...  These nested families of completely regular codes and their extended codes induce infinite families of embedded distance-regular coset graphs with diameters 3 and 4, respectively, which also give interesting  ... 
doi:10.3934/amc.2015.9.233 fatcat:k3qstot2v5hf3i3xpkd4hhodaq

Families of nested completely regular codes and distance-regular graphs [article]

J. Borges, J. Rifà, V. A. Zinoviev
2014 arXiv   pre-print
In this paper infinite families of linear binary nested completely regular codes are constructed. They have covering radius ρ equal to 3 or 4, and are 1/2^i-th parts, for i∈{1,...  ...  In the usual way, i.e., as coset graphs, infinite families of embedded distance-regular coset graphs of diameter D equal to 3 or 4 are constructed.  ...  The purpose of this paper is to construct nested infinite families of completely regular codes with covering radius ρ = 3 and ρ = 4.  ... 
arXiv:1404.6358v1 fatcat:buc7gmhmg5dtne7prktwwjjoym

Nested Regular Path Queries in Description Logics [article]

Meghyn Bienvenu, Diego Calvanese, Magdalena Ortiz, Mantas Simkus
2014 arXiv   pre-print
Two-way regular path queries (2RPQs) have received increased attention recently due to their ability to relate pairs of objects by flexibly navigating graph-structured data.  ...  In line with XPath, we consider the extension of 2RPQs with nesting, which allows one to require that objects along a path satisfy complex conditions, in turn expressed through (nested) 2RPQs.  ...  Nested Regular Path Queries We now introduce our query languages. In RPQs, nested RPQs and their extensions, atoms are given by (nested) regular expressions whose symbols are roles.  ... 
arXiv:1402.7122v2 fatcat:ysimgtma4jarlo4clia4kwbxxi

Central configurations of nested rotated regular tetrahedra

M. Corbera, J. Llibre
2009 Journal of Geometry and Physics  
In this paper we prove that there are only two different classes of central configurations with convenient masses located at the vertices of two nested regular tetrahedra: either when one of the tetrahedra  ...  We also analyze the central configurations with convenient masses located at the vertices of three nested regular tetrahedra when one them is a homothecy of the other one, and the third one is a homothecy  ...  Two nested tetrahedra In this section we study the spatial central configurations of the 8-body problem with the masses located at the vertices of two nested regular tetrahedra.  ... 
doi:10.1016/j.geomphys.2009.07.004 fatcat:esj4rbtnvndzlit5kv7zoxktxi

Multivariate Functional Regression via Nested Reduced-Rank Regularization [article]

Xiaokang Liu, Shujie Ma, Kun Chen
2020 arXiv   pre-print
We propose a nested reduced-rank regression (NRRR) approach in fitting regression model with multivariate functional responses and predictors, to achieve tailored dimension reduction and facilitate interpretation  ...  For NRRR, beside the regular version, we consider the special case of setting r y = d, denoted as NRRR-X, and the nested reduced-rank ridge regression, denoted as NRRS, in which a ridge penalty is added  ...  We expect that the optimal rate for NRRR is faster than that is given above, since the number of free parameters in a nested low-rank structure can be much smaller than that in a regular reduced-rank structure  ... 
arXiv:2003.04786v1 fatcat:j3rjwqlye5aohozs7efi5dh3k4

Nested regular polygon solutions of 2N-body problem

Shiqing Zhang, Zhifu Xie
2001 Physics Letters A  
In this Letter we study the necessary conditions for the masses of the nested regular polygon solutions of the planar 2N-body problem.  2001 Published by Elsevier Science B.V.  ...  We assume mass m k (k = 1, . . . , N) locate at the vertices ρ k of a regular polygon inscribed on the unit circle, andm k = bm k (b > 0, k = 1, . . . , N) locate at (1.3) ρ k = aρ k (a > 0, a = 1).  ...  For every mass ratio b, there are exactly two planar central configurations consisting of two nested regular N -gons.  ... 
doi:10.1016/s0375-9601(01)00114-1 fatcat:rbbfsfpxj5ddhdyywg7pcd7khi

Multivariate Functional Regression Via Nested Reduced-Rank Regularization

Xiaokang Liu, Shujie Ma, Kun Chen
2021 figshare.com  
We propose a nested reduced-rank regression (NRRR) approach in fitting a regression model with multivariate functional responses and predictors to achieve tailored dimension reduction and facilitate model  ...  This nested reduced-rank structure also finds potential applications in multivariate time series modeling and tensor regression. A blockwise coordinate descent algorithm is developed.  ...  Algorithm 1 Nested Reduced-Rank Regression Initialize U 0 ∈ R d×ry , V 0 ∈ R p×rx . Set k ← 0. repeat (1).  ... 
doi:10.6084/m9.figshare.16606341.v1 fatcat:pczjlvsvn5g4ri46xxxzgxqm7u

Regularity of the vanishing ideal over a bipartite nested ear decomposition [article]

Jorge Neves
2018 arXiv   pre-print
We use this result to show that the regularity of the vanishing ideal over a bipartite graph, G, endowed with a weak nested ear decomposition is equal to |V_G|+ ϵ -3/2(q-2), where ϵ is the number of even  ...  As a corollary, we show that for bipartite graph, the number of even length ears in a nested ear decomposition starting from a vertex is constant.  ...  In Section 4, we use the previous result to establish the regularity of a bipartite graph endowed with a weak nested ear decomposition.  ... 
arXiv:1805.10923v1 fatcat:i52r7ot6hzfgderpjb2uk4ympa

Regularity conditions for cox's test of non-nested hypotheses

Halbert White
1982 Journal of Econometrics  
In this article, we provide for the first time general regularity conditions and a rigorous proof of the asymptotic normality of Cox's statistic for testing separate families of hypotheses.  ...  [Regularity conditions in a special case have been given by Amemiya (1973) .] In this article, we rectify this omission.  ...  Under the null hypothesis, the usual maximum likelihood regularity conditions will suffice to ensure that 0" behaves properly.  ... 
doi:10.1016/0304-4076(82)90007-0 fatcat:nc4qqgrf4rcetgey2esvauog5a

The number of perfect matchings, and the nesting properties, of random regular graphs [article]

Pu Gao
2022 arXiv   pre-print
random regular graphs in terms of nesting G(n, d 1 ) ⊆ G(n, d 2 ) with high probability when d 1 ≤ d 2 .  ...  Thus, a d-regular graph G in X has out-degree Z(G), and a (d + 1)-regular graph G in X has in-degree Y (G ). Let α = α n = o(1).  ...  Let Ĝ be a (d + 1)-regular graph. If Ĝ ∈ G(n, d + 1) \ B then where In the first summation in (32), is the probability that G d+1 is set to be Ḡ .  ... 
arXiv:2104.11850v2 fatcat:idmk7mngqjcdbhotrzgaz7fdim
« Previous Showing results 1 — 15 out of 382,703 results