Randomness-efficient curve sampling

Curve samplers are sampling algorithms that proceed by viewing the domain as a vector space over a finite field, and randomly picking a low-degree curve in it as the sample. Curve samplers exhibit a nice property besides the sampling property: the restriction of low-degree polynomials over the domain to the sampled curve is still low-degree. This property is often used in combination with the sampling property and has found many applications, including PCP constructions, local decoding of codes, and algebraic PRG constructions.

The randomness complexity of curve samplers is a crucial parameter for its applications. It is known that (non-explicit) curve samplers using O(log N + log(1/δ)) random bits exist, where N is the domain size and δ is the confidence error. The question of explicitly constructing randomness-efficient curve samplers was first raised in [TU06] where they obtained curve samplers with near-optimal randomness complexity.

In this thesis, we present an explicit construction of low-degree curve samplers with optimal randomness complexity (up to a constant factor) that sample curves of degree (m log_q(1/δ))^O(1) in F_q^m. Our construction is a delicate combination of several components, including extractor machinery, limited independence, iterated sampling, and list-recoverable codes.

Structural capital, innovation capability, and company performance in technology-based colombian firms

[EN] In today s economy, innovation is considered to be one of the main driving forces behind business competitiveness, if not the most relevant one. Traditionally, the study of innovation has been addressed from different perspectives. Recently, literature on knowledge management and intellectual capital has provided new insights. Considering this, the aim of this paper is to analyze the impact of different organizational conditions i.e. structural capital on innovation capability and innovation performance, from an intellectual capital (IC) perspective. As regards innovation capability, two dimensions are considered: new idea generation and innovation project management. The population subject to study is made up of technology-based Colombian firms. In order to gather information about the relevant variables involved in the research, a questionnaire was designed and addressed to the CEOs of the companies making up the target population. The sample analyzed is made up of 69 companies and is large enough to carry out a statistical study based on structural equation modelling (partial least squares approach) using PLS-Graph software (Chin and Frye, 2003). The results obtained show that structural capital explains to a great extent both the effectiveness of the new idea generation process and of innovation project management. However, the influence of each specific organizational component making up structural capital (organizational design, organizational culture, hiring and professional development policies, innovation strategy, technological capital, and external structure) varies. Moreover, successful innovation project management is the only innovation capability dimension that exerts a significant impact on company performance.

Estimation of the growth curve parameters in Macrobrachium rosenbergii

Growth is one of the most important characteristics of cultured species. The objective of this study was to determine the fitness of linear, log linear, polynomial, exponential and Logistic functions to the growth curves of Macrobrachium rosenbergii obtained by using weekly records of live weight, total length, head length, claw length, and last segment length from 20 to 192 days of age. The models were evaluated according to the coefficient of determination (R2), and error sum off square (ESS) and helps in formulating breeders in selective breeding programs. Twenty full-sib families consisting 400 PLs each were stocked in 20 different hapas and reared till 8 weeks after which a total of 1200 animals were transferred to earthen ponds and reared up to 192 days. The R2 values of the models ranged from 56 – 96 in case of overall body weight with logistic model being the highest. The R2 value for total length ranged from 62 to 90 with logistic model being the highest. In case of head length, the R2 value ranged between 55 and 95 with logistic model being the highest. The R2 value for claw length ranged from 44 to 94 with logistic model being the highest. For last segment length, R2 value ranged from 55 – 80 with polynomial model being the highest. However, the log linear model registered low ESS value followed by linear model for overall body weight while exponential model showed low ESS value followed by log linear model in case of head length. For total length the low ESS value was given by log linear model followed by logistic model and for claw length exponential model showed low ESS value followed by log linear model. In case of last segment length, linear model showed lowest ESS value followed by log linear model. Since, the model that shows highest R2 value with low ESS value is generally considered as the best fit model. Among the five models tested, logistic model, log linear model and linear models were found to be the best models for overall body weight, total length and head length respectively. For claw length and last segment length, log linear model was found to be the best model. These models can be used to predict growth rates in M. rosenbergii. However, further studies need to be conducted with more growth traits taken into consideration