264 research outputs found

    Robust Approximation of Temporal CSP

    Get PDF
    A temporal constraint language G is a set of relations with first-order definitions in (Q; = 0, given a (1-e)-satisfiable instance of CSP(G), we can compute an assignment that satisfies at least a (1-f(e))-fraction of constraints in polynomial time. Here, f(e) is some function satisfying f(0)=0 and f(e) goes 0 as e goes 0. Firstly, we give a qualitative characterization of robust approximability: Assuming the Unique Games Conjecture, we give a necessary and sufficient condition on G under which CSP(G) admits robust approximation. Secondly, we give a quantitative characterization of robust approximability: Assuming the Unique Games Conjecture, we precisely characterize how f(e) depends on e for each G. We show that our robust approximation algorithms can be run in almost linear time

    TTˉT\bar{T}-deformation and Liouville gravity

    Get PDF
    We consider a gravitational perturbation of the Jackiw-Teitelboim (JT) gravity with an arbitrary dilaton potential and study the condition under which the quadratic action can be seen as a TTˉT\bar{T}-deformation of the matter action. As a special case, the flat-space JT gravity discussed by Dubovsky et al[arXiv:1706.06604 ] is included. Another interesting example is a hyperbolic dilaton potential. This case is equivalent to a classical Liouville gravity with a negative cosmological constant and then a finite TTˉT\bar{T}-deformation of the matter action is realized as a gravitational perturbation on AdS2_2.Comment: 26 page

    Computational Modeling, Visualization, and Control of 2-D and 3-D Grasping under Rolling Contacts

    Get PDF
    This chapter presents a computational methodology for modeling 2-dimensional grasping of a 2-D object by a pair of multi-joint robot fingers under rolling contact constraints. Rolling contact constraints are expressed in a geometric interpretation of motion expressed with the aid of arclength parameters of the fingertips and object contours with an arbitrary geometry. Motions of grasping and object manipulation are expressed by orbits that are a solution to the Euler-Lagrange equation of motion of the fingers/object system together with a set of first-order differential equations that update arclength parameters. This methodology is then extended to mathematical modeling of 3-dimensional grasping of an object with an arbitrary shape. Based upon the mathematical model of 2-D grasping, a computational scheme for construction of numerical simulators of motion under rolling contacts with an arbitrary geometry is presented, together with preliminary simulation results. The chapter is composed of the following three parts. Part 1 Modeling and Control of 2-D Grasping under Rolling Contacts between Arbitrary Smooth Contours Authors: S. Arimoto and M. Yoshida Part 2 Simulation of 2-D Grasping under Physical Interaction of Rolling between Arbitrary Smooth Contour Curves Authors: M. Yoshida and S. Arimoto Part 3 Modeling of 3-D Grasping under Rolling Contacts between Arbitrary Smooth Surfaces Authors: S. Arimoto, M. Sekimoto, and M. Yoshid

    Enhanced clickability of doubly sterically-hindered aryl azides

    Get PDF
    Steric character is one of the most fundamental factors to determine the reactivity of the substrate in organic synthesis. In bimolecular reaction, the sterically-bulky group situated close to the reactive center generally prevents the approach of the reaction partner retarding the bond formation. This report describes, to the contrary, significantly enhanced reactivity of 2,6-disubstituted phenyl azides observed in catalyst-free 1,3-dipolar cycloaddition with alkynes, unexpectedly reacting faster than unsubstituted phenyl azide and even more faster than unhindered alkyl azide, despite the steric hindrance adjacent to the reactive azido group. Experimental and computational studies have indicated that the steric hindrance eliciting the inhibition of resonance between azido group and the aromatic ring is the primary cause of this apparently-paradoxical phenomenon. This is the first type of steric acceleration, indicating a possibility of designing a highly reactive functional group by strategically locating it in the sterically-congested environment

    Clinical relevance and functional significance of cell-free microRNA-1260b expression profiles in infiltrative myxofibrosarcoma

    Get PDF
    Infiltrative tumor growth into adjacent soft tissues is a major cause of the frequent recurrence and tumor-related death of myxofibrosarcoma (MFS), but no useful biomarkers reflecting tumor burden and infiltrative growth are available. While emerging evidence suggests a diagnostic and functional role of extracellular/circulating microRNA (miRNA) in various malignant diseases, their significance in MFS patients remains unknown. Global miRNA profiling identified four upregulated miRNAs in MFS patient sera and culture media of MFS cells. Among these, serum miR-1260b level was significantly upregulated in patient serum discriminating from healthy individuals and closely correlated with clinical status and tumor dynamics in MFS-bearing mice. In addition, high miR-1260b expression in serum was correlated with radiological tail-like patterns, characteristic of the infiltrative MFS. The extracellular miR-1260b was embedded in tumor-derived extracellular vesicles (EVs) and promoted cellular invasion of MFS through the downregulation of PCDH9 in the adjacent normal fibroblasts. Collectively, circulating miR-1260b expression may represent a novel diagnostic target for tumor monitoring of this highly aggressive sarcoma. Moreover, EV-miR-1260b could act as a transfer messenger to adjacent cells and mediate the infiltrative growth of MFS, providing new insights into the mechanism of infiltrative nature via crosstalk between tumor cells and their microenvironment

    Clinical and Functional Significance of Intracellular and Extracellular microRNA-25-3p in Osteosarcoma

    Get PDF
    Although there is considerable evidence indicating that the dysregulation of microRNAs (miRNAs) in malignant tumors plays a role in tumor development, the overall function of miRNAs and their clinicopathological significance are not well understood. In this retrospective analysis of 45 biopsy specimens from osteosarcoma (OS) patients, we investigated the functional and clinical significance of miR-25-3p in OS, which we previously identified as a highly expressed miRNA in OS patients’ serum. We observed that miR-25-3p dysregulation in human OS tissues was negatively correlated with the clinical prognosis, whereas the expression level of its target gene, Dickkopf WNT Signaling Pathway Inhibitor 3 (DKK3), was positively correlated with the clinical prognosis. Endogenous miR-25-3p upregulation promoted tumor growth, invasion, and drug resistance, which was consistent with DKK3 silencing in OS cells. In addition, secretory miR-25-3p was embedded in tumor-derived exosomes, where it promoted capillary formation and the invasion of vascular endothelial cells. Overall, our results show that miR-25-3p has intracellular and extracellular oncogenic functions as well as clinicopathological relevance in OS, indicating its potential as a novel diagnostic and therapeutic tool for the clinical management of this disease
    corecore