Miracle-dz/UniFAR-FTUs huggingface dataset:
New Algorithms and Lower Bounds for LIS Estimation

Estimating the length of the longest increasing subsequence (LIS) in an array is a problem of fundamental importance. In this paper, we investigate the two aspects of adaptivity and parameterization in sublinear-time algorithms for LIS estimation. We first show that adaptivity helps in LIS estimation, specifically, for every constant $\epsilon \in (0,1)$, every nonadaptive algorithm that outputs an estimate of the length of the LIS in an array of length $n$ to within an additive error of $\epsilon \cdot n$ has to make $\log^{\Omega(\log (1/\epsilon))} n)$ queries. This is the first lower bound on LIS estimation that is significantly larger than the query complexity of testing sortedness. In contrast, there is an adaptive algorithm (Saks, and Seshadhri; 2017) for the same problem with query complexity polylogarithmic in $n$. Next, we design nonadaptive LIS estimation algorithms whose complexity is parameterized in terms of the number of distinct values $r$ in the array. We first present a simple algorithm that makes $\tilde{O}(r/\epsilon^3)$ queries and approximates the LIS with an additive error bounded by $\epsilon n$. We then use it to construct a nonadaptive algorithm with query complexity $\tilde{O}(\sqrt{r}/\lambda^2)$ that, for an array in which the LIS is of length at least $\lambda n$, outputs a $O(\lambda)$ multiplicative approximation to the length of the LIS. Our algorithm improves upon state of the art nonadaptive algorithms for LIS estimation (for $r=n$) in terms of approximation guarantee. Finally, we describe a nonadaptive erasure-resilient tester for sortedness, with query complexity $O(\log n)$. Our result implies that nonadaptive tolerant testing is strictly harder than nonadaptive erasure-resilient testing for the natural property of sortedness, thereby making progress towards solving an open question (Raskhodnikova, Ron-Zewi, and Varma; 2019).
Aalborg Universitet Variable-Length Coding with Stop-Feedback for the Common-Message Broadcast Channel

This paper investigates the maximum coding rate over a K-user discrete memoryless broadcast channel for the scenario where a common message is transmitted using variablelength stop-feedback codes. Specifically, upon decoding the common message, each decoder sends a stop signal to the encoder, which transmits continuously until it receives all K stop signals. We present nonasymptotic achievability and converse bounds for the maximum coding rate, which strengthen and generalize the bounds previously reported in Trillingsgaard et al. (2015) for the two-user case. An asymptotic analysis of these bounds reveal that—contrary to the point-to-point case—the second-order term in the asymptotic expansion of the maximum coding rate decays inversely proportional to the square root of the average blocklength. This holds for certain nontrivial common-message broadcast channels, such as the binary symmetric broadcast channel. Furthermore, we identify conditions under which our converse and achievability bounds are tight up to the second order. Through numerical evaluations, we illustrate that our second-order asymptotic expansion approximates accurately the maximum coding rate and that the speed of convergence to capacity is indeed slower than for the point-to-point case.
Analysis and Prediction of Fluctuations for Sector Price Indices with Cross-Correlation and Association Mining Based Networks: Tehran Stock Exchange Case

Network science has become an ever- increasing and interesting field of research in the recent decade by focusing on finding hidden knowledge in complex networks. This study of complex relationships in network structures has also gained a lot of interest in the world of finance and stock markets. The paper focuses on prediction in Tehran Stock Exchange (TSE) and analysis of the relationship between different sectors, looking into the market price indices data of different market sectors and their fluctuations over time. Four different network structures have been extracted from the TSE market data, two with association rules mining and two with Pearson cross-correlation. Using the correlation with different threshold cuts, different networks have been created and importance of market sectors have been analyzed using different network centrality measurements. Then, by using Apriori algorithms, association patterns in fluctuation of the price indices are extracted for building different directed networks. These directed networks are used in assessing current market dynamics as well as predicting future market price fluctuations that is tested through an evaluation method.
First evaluation of parallel methods of automatic global image registration based on wavelets

With the increasing importance of multiple multiplatform remote sensing missions, fast and automatic integration of digital data from disparate sources has become critical to the success of these endeavors. Firstly, an overview of development of automatic and parallel global image registration is given. And then, based on the analyses of existing three parallel methods of wavelet-based global registration, a new parallel strategy is proposed. Moreover, towards the quantitative evaluation, first results of the intercomparision of four parallel global registration algorithms are presented in theory and in experiments.
Experimental and Numerical Modal Analysis of an Existing Hydraulic Structure

The dynamic properties of a hydraulic structure in terms of frequency/time period, mode shape and damping properties play the major role in its seismic design or assessment of existing hydraulic structures. The seismic design depends on the value of the ground acceleration which is a function in the natural period of the structure. Therefore, the problem of choosing the value of the ground acceleration in the design or assessment reflects on the cost needed for establishing or habitation of existing hydraulic structure. Also, most of the existing hydraulic structures in Egypt, such as barrages were built using bricks or plain concrete. These materials have low resistance against tension stresses due to seismic excitation. The current research aims to estimate the dynamic properties of a hydraulic structure as the first step to estimate its behavior under the seismic loads. The Old Rayah Menoufia Barrage – Egypt was selected as a case study. The dynamic properties of the barrage were investigated experimentally. The studied barrage was simulated in three-dimensional Finite Element (FE) models using ANSYS release 15 Software. The water dynamic pressure was considered in all employed FE models. The Soil-Structure Interaction (SSI) was not considered in the analysis as an Initial Model (IM) then it was considered in Updating Models (UMs) with different phases. The SSI was considered by changing the base condition from fixed to soil subgrade reactions. The horizontal subgrade reactions were considered as a percentage of the vertical reaction (0%, 10%, 30% and 50% for UM1, UM2, UM3 and UM4, respectively). The results showed that the horizontal subgrade reaction should be considered in the analysis, as neglecting it or considering it with either more or not sufficient stiffness gives misleading results.
Towards a dependency-based gold standard for German parsers The TiGer Dependency

In this paper we discuss the construction, features and intended uses of the TiGer DB. The TiGer DB is a dependency bank derived from the TiGer Treebank containing predicate-argument relations and several grammatical features which can be considered as semantically meaningful. It is produced semi-automatically by the conversion of the TiGer treebank into an LFG f-structure bank, which then in turn is converted into the TiGer DB. This allows for a relatively rapid construction. The grammatical relations and features encoded in the TiGer DB are chosen in order to keep the mapping from parser output, e.g. LFG f-structures or HPSG feature structures, to dependency triples simple. Hence, the TiGer DB can be used as a gold standard for the evaluation of German parsers.
The hidden moderator – Exploring the roles of tuo’er in intra-firm R&D online communities

“Tuo’er” in a market place are those who are hired by a seller and attempt to push the sales by exaggerating the advantages of a product in a direct and persistent approach. More recently, it is to our observation that some large firms start deploying tuo’er on their intranet to facilitate knowledge sharing and innovation within intra-firm online R&D communities. Just like those in a market place, tuo’er in online knowledge sharing communities also have a mandate to mislead other regular community members by creating a bandwagon effect. However, their intention to facilitate online knowledge sharing and innovation within a firm might serve a good purpose and their practice stands in a gray area of management ethics. This study explores the special roles of tuo’er as a hidden moderator between a company and its employees, investigates under which conditions they work, and the implications for the effective use of online knowledge sharing communities by firms. An in-depth case study with multiple data sources is conducted in China in a longitudinal fashion. Introduction When travelling in Cairo or Shanghai, tourists often will notice a very popular street vendor, selling souvenirs at an old fashioned local market where a number of customers show their enthusiasm in negotiating the price with the vendor and meanwhile appreciating the superior quality and incredible price advantage that one might never find elsewhere. Indeed, these “customers” are very likely not genuine: they are friends, families or hired guns by the vendor to create a scene of popularity to enhance sales. Often the items sold by the vendor might be of either inferior quality or absolutely fraud products. In Chinese, these special “customers” hired by the vendor to mislead potential customers to a buying decision has a special title, tuo’er 1 (direct translation is “supporters”). Tuo’er are not the same as touts, who attempt to 1 In Chinese the singular and plural forms of a noun has the same pronunciation. Thus, in this paper, we use the term “tuo’er” for both singular and plural forms of this concept without adding an “s” at the end of the word.
Examining the Relations Between Executive Function, Math, and Literacy During the Transition to Kindergarten: A Multi-Analytic Approach

The present study explored the bidirectional and longitudinal associations between executive function (EF) and early academic skills (math and literacy) across 4 waves of measurement during the transition from preschool to kindergarten using 2 complementary analytical approaches: cross-lagged panel modeling and latent growth curve modeling (LCGM). Participants included 424 children (49% female). On average, children were approximately 4.5 years old at the beginning of the study (M = 4.69, SD = .30) and 55% were enrolled in Head Start. Cross-lagged panel models indicated bidirectional relations between EF and math over preschool, which became directional in kindergarten with only EF predicting math. Moreover, there was a bidirectional relation between math and literacy that emerged in kindergarten. Similarly, LGCM revealed correlated growth between EF and math as well as math and literacy, but not EF and literacy. Exploring the patterns of relations across the waves of the panel model in conjunction with the patterns of relations between intercepts and slopes in the LGCMs led to a more nuanced understanding of the relations between EF and academic skills across preschool and kindergarten. Implications for future research on instruction and intervention development are discussed.
On the negative impact of team independence in microservices soware development

Microservices allow teams to work in isolation, and reduce the need of communication among the teams. While this aspect could be considered a short-term benet due to the reduction of the communication eort, the reduced amount of communication could create issues in the general synchronization of the whole project. In this work we start to depict the potential negative impact of the reduced need of communication in the development of microservices-based systems. We propose the design of an empirical study to understand if this reduction is benecial, and when and how communication between teams should be enforced. ACM Reference Format: Valentina Lenarduzzi and Outi Sievi-Korte. 2018. On the negative impact of team independence in microservices software development. In XP ’18 Companion: XP ’18 Companion, May 21–25, 2018, Porto, Portugal. ACM, New York, NY, USA, 4 pages. https://doi.org/10.1145/3234152.3234191
UC Merced Proceedings of the Annual Meeting of the Cognitive Science Society

Most studies examine holistic processing with respect to facial identity, but at least one study has also looked at holistic processing of facial expressions (Calder, Young, Keane, & Dean, 2000). However, this work used the partial composite paradigm, which is known to exhibit bias effects (Richler, Che-ung, & Gauthier, 2011). The complete composite paradigm (Gauthier & Bukach, 2007) provides a bias-proof way to quantitatively measure holistic processing. In this paper, we perform the corresponding experiment in our face processing model (EMPATH, (Dailey, Cottrell, Padgett, & Adolphs, 2002)) to predict whether holistic processing of facial expressions will be found if the corresponding human experiments are performed, and our prediction is that it will. We also compared our model’s performance to the participants in recent experiments in facial expression recognition in humans (Tanaka, Kaiser, Butler, & Le Grand, 2012). Tanaka et al. (2012) concluded that expression recognition is not always holistic, but our results suggest that it is.
Will Mobiles Dream of Electric Sheep? Expectations of the New Generation of Mobile Users: Misfits with Practice and Research.

Ubiquitous computing is the result when the technology becomes an inseparable part of our lives, but is so embedded that it disappears (Weiser, 1991). While ubiquitous computing represents a vision of the future, this vision has yet to be corroborated by the users themselves. This article investigates future expectations for ubiquitous computing according to a selection of young adults, compares this vision with prior research, and proposes a theoretical model which extends prior research. Semi-structured interviews were conducted; then the data was coded and organized according to a grounded theory approach (Glaser and Strauss, 1967), and compared with prior theory. Four overall themes emerged from the data: Device Independence, Awareness, Automation and Location Independence. The relationships between these themes were analyzed and gaps with prior research were examined. The study concludes that ubiquitous computing will require a new form of interaction as the technology becomes more pervasive and decision making becomes more automatic, that is, performed by the device/software itself. In addition to person-to-person and person-to- device interaction, ubiquitous computing, or u- commerce, means increased levels of device-to- device interaction. This will require different behaviors on the part of the user compared to that those in traditional commerce, e-commerce, and even m-commerce. How will users react to the idea that detailed personal information is being gathered about them, and that they are being "typified" by the software? Furthermore, the software must then make decisions based on its understanding of the situation, but what if these decisions are inappropriate? What types of intervention will the user require in order to feel comfortable with these automated processes? How can the user be compensated with new, value-added services for the resulting loss of control? Further empirical studies are necessary in order to explore these questions and understand their implications for future technology development and user adoption.
1 2 A pr 2 01 8 Elastoviscoplastic flows in porous media

We investigate the elastoviscoplastic flow through porous media by numerical simulations. We solve the Navier-Stokes equations combined with the elastoviscoplastic model proposed by Saramito for the stress tensor evolution [1]. In this model, the material behaves as a viscoelastic solid when unyielded, and as a viscoelastic Oldroyd-B fluid for stresses higher than the yield stress. The porous media is made of a symmetric array of cylinders, and we solve the flow in one periodic cell. We find that the solution is time-dependent even at low Reynolds numbers as we observe oscillations in time of the unyielded region especially at high Bingham numbers. The volume of the unyielded region slightly decreases with the Reynolds number and strongly increases with the Bingham number; up to 70% of the total volume is unyielded for the highest Bingham numbers considered here. The flow is mainly shear dominated in the yielded region, while shear and elongational flow are equally distributed in the unyielded region. We compute the relation between the pressure drop and the flow rate in the porous medium and present an empirical closure as function of the Bingham and Reynolds numbers. The apparent permeability, normalized with the case of Newtonian fluids, is shown to be greater than 1 at low Bingham numbers, corresponding to lower pressure drops due to the flow elasticity, and smaller than 1 for high Bingham numbers, indicating larger dissipation in the flow owing to the presence of the yielded regions. Finally we investigate the effect of the Weissenberg number on the distribution of the unyielded regions and on the pressure gradient.
Performance Measures for Edge Organizations: A Preliminary Report

Abstract : Taking an information-processing view of organizations, we address the need for building a robust set of performance measures for Edge Organizations (EOs). Alberts and Hayes in Power to the Edge: Command, Control in the Information Age conceptualized EOs as information-intensive entities whose performance is directly related to their ability for agile information processing. We ask the question, how can we measure the information-processing capacities of EOs? To this end, in this research-in-progress paper, we examine (1) the technical dimension of information flows, (2) the human dimension of information flows, and (3) the socio-technical dimensions of information flows. The technical dimension represents movement of information between two machine nodes and can be informed by drawing on performance measures for telecommunications network theory. The social dimension represents the movement of information between two human nodes for which we examine the literature on social networks for performance measures. Finally, the socio-technical dimension represents movement of information between human and technical nodes or vice versa. To develop measures for these information flows we must not only extend, and customize, the performance measures from telecommunications networks and social networks, but also draw on measures in the disciplines of decision sciences, information sciences, and organizational science, among others.
Radiative Transfer Theory at Optical wavelengths applied to vegetation canopies : part 1 : Introduction and Canopy Elements

1.1 Aim and Scope of these Notes The purpose of these notes is to introduce concepts of the radiative transfer approach to modelling scattering of electromagnetic radiation by vegetation canopies and to review alternative approaches to modelling. Whilst we concentrate on application to optical wavelengths here, the theory is also appropriate to considerations in the thermal and microwave regimes. Since the underlying theory was first formulated for stellar atmospheres (Chandrasekhar, 1960) the theory is of course also applicable to modelling of atmospheric scattering.
City Research Online

In this paper, a novel method for onset detection of music signals using auditory spectra is proposed. The auditory spectrogram provides a time-frequency representation that employs a sound processing model resembling the human auditory system. Recent work on onset detection employs DFT-based features, such as the spectral ﬂux and group delay function. The spectral ﬂux and group delay are introduced in the auditory framework and an onset detection algorithm is proposed. Experiments are conducted on a dataset covering 11 pitched instrument types, consisting of 1829 onsets in total. Results indicate the superiority of the auditory representations over the DFT-based ones, with the auditory spectral ﬂux exhibiting an onset detection improvement by 2% in terms of F-measure when compared to the DFT-based feature.
CONTEXT MOVER’S DISTANCE & BARYCENTERS: OPTIMAL TRANSPORT OF CONTEXTS FOR BUILDING REPRESENTATIONS

We propose a unified framework for building unsupervised representations of entities and their compositions, by viewing each entity as a histogram (or distribution) over its contexts. This enables us to take advantage of optimal transport and construct representations that effectively harness the geometry of the underlying space containing the contexts. Our method captures uncertainty via modelling the entities as distributions and simultaneously provides interpretability with the optimal transport map, hence giving a novel perspective for building rich and powerful feature representations. As a guiding example, we formulate unsupervised representations for text, and demonstrate it on tasks such as sentence similarity and word entailment detection. Empirical results show strong advantages gained through the proposed framework. This approach can potentially be used for any unsupervised or supervised problem (on text or other modalities) with a co-occurrence structure, such as any sequence data. The key tools at the core of this framework are Wasserstein distances and Wasserstein barycenters, hence raising the question from our title.
AN ELECTROMAGNETIC LAUNCH SYSTEM FOR UAVs

This paper presents a new design of a launch catapult based on electromagnetic energy for tactical UAVs. This technology is under development to launch projectiles with high velocity but it has theoretically proved the possibility to launch also UAVs. The second part presents a theoretical approach necessary to find the expression of force under certain approximation for E-shaped electromagnetic launch system design. Based on the theoretical results, I have built a physical model in order to examine the behavior of this design under laboratory conditions. After that, I have created a computer model calibrated to reproduce the behavior of the physical model with errors below 1%. I have used an interactive software package based on the finite element method (FEM) to analyze, solve threedimensional electromagnetic field problems and simulate the E-shaped design’s behaviors. The last part of the paper present the results of simulation which prove the possibility of using the E-shape design to launch different masses with a desired speed.
A car following model for traffic flow simulation

The traffic flow microscopic modeling is basically important for the development of specific tools for understanding, simulating and controlling urban transportation systems. Car-following models have been developed to describe the dynamical characteristics of the moving vehicles. In this paper, we present a microscopic car following model based on the consideration of the driving behavior on a single-lane road. With this model, we propose an approach which permits to take into account the phenomenon of anticipation in driver behavior. A comparative study with the optimal velocity model is done. The proposed modeling approach is validated by simulation. The numerical simulation shows that the model can improve the representation of traffic flow.