The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Filters
Containment of Nested Regular Expressions
[article]
2013
arXiv
pre-print
Preserved Fulltext
Other Versions
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2005
Journal of Mathematical Analysis and Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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
2010
Proceedings of the VLDB Endowment
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
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
2015
Advances in Mathematics of Communications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2014
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2014
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2009
Journal of Geometry and Physics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2001
Physics Letters A
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2021
figshare.com
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
1982
Journal of Econometrics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
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]
2022
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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