Level Set KSVD

We present a new algorithm for image segmentation - Level-set KSVD. Level-set KSVD merges the methods of sparse dictionary learning for feature extraction and variational level-set method for image segmentation. Specifically, we use a generalization of the Chan-Vese functional with features learned by KSVD. The motivation for this model is agriculture based. Aerial images are taken in order to detect the spread of fungi in various crops. Our model is tested on such images of cotton fields. The results are compared to other methods.Comment: 25 pages, 14 figures. Submitted to IJC

Non-relativistic radiation mediated shock breakouts: II. Bolometric properties of SN shock breakout

Exact bolometric light curves of supernova shock breakouts are derived based on the universal, non relativistic, planar breakout solutions (Sapir et al. 2011), assuming spherical symmetry, constant Thomson scattering opacity, \kappa, and angular intensity corresponding to the steady state planar limit. These approximations are accurate for progenitors with a scale height much smaller than the radius. The light curves are insensitive to the density profile and are determined by the progenitor radius R, and the breakout velocity and density, v_0 and \rho_0 respectively, and \kappa. The total breakout energy, E_BO, and the maximal ejecta velocity, v_max, are shown to be E_BO=8.0\pi R^2\kappa^-1cv_0 and v_max=2.0v_0 respectively, to an accuracy of about 10%. The calculated light curves are valid up to the time of transition to spherical expansion, t_sph\approx R/4v_0. Approximate analytic expressions for the light curves are provided for breakouts in which the shock crossing time at breakout, t_0=c/\kappa\rho_0v_0^2, is << R/c (valid for R<10^14 cm). Modifications of the flux angular intensity distribution and differences in shock arrival times to the surface, \Delta t_asym, due to moderately asymmetric explosions, affect the early light curve but do not affect v_max and E_BO. For 4v_0<<c, valid for large (RSG) progenitors, L\propto t^{-4/3} at max(\Delta t_asym,R/c)< t<t_sph and R may be accurately estimated from R\approx 2*10^13 (L/10^43 erg s^-1)^{2/5}(t/1 hr)^{8/15}

Non-relativistic radiation mediated shock breakouts: I. Exact bolometric planar breakout solutions

The problem of a non-steady planar radiation mediated shock (RMS) breaking out from a surface with a power-law density profile, \rho\propto x^n, is numerically solved in the approximation of diffusion with constant opacity. For an appropriate choice of time, length and energy scales, determined by the breakout opacity, velocity and density, the solution is universal, i.e. depends only on the density power law index n. The resulting luminosity depends weakly on the value of n. An approximate analytic solution, based on the self-similar hydrodynamic solutions and on the steady RMS solutions, is constructed and shown to agree with the numerical solutions as long as the shock is far from the surface, \tau>> c/v_{sh}. Approximate analytic expressions, calibrated based on the exact solutions, are provided, that describe the escaping luminosity as a function of time. These results can be used to calculate the bolometric properties of the bursts of radiation produced during supernova (SN) shock breakouts. For completeness, we also use the exact breakout solutions to provide an analytic approximation for the maximum surface temperature for fast (v_{sh}>~0.1) non-thermal breakouts, and show that it is few times smaller than inferred based on steady-state RMS solutions

Robust Additive Randomized Encodings from IO and Pseudo-Non-linear Codes

Additive randomized encodings (ARE), introduced by Halevi, Ishai, Kushilevitz, and Rabin (CRYPTO 2023), reduce the computation of a k-party function $f (x_1, . . . , x_k )$ to locally computing encodings $\hat{x}_i$ of each input xi and then adding them together over some Abelian group into an output encoding $\hat{y} = ∑ \hat{x}_i$, which reveals nothing but the result. In robust ARE (RARE) the sum of any subset of $\hat{x}_i$, reveals only the residual function obtained by restricting the corresponding inputs. The appeal of (R)ARE comes from the simplicity of the online part of the computation involving only addition, which yields for instance non-interactive multi-party computation in the shuffle model where messages from different parties are anonymously shuffled. Halevi, Ishai, Kushilevitz, and Rabin constructed ARE from standard assumptions and RARE in the ideal obfuscation model, leaving open the question of whether RARE can be constructed in the plain model. We construct RARE in the plain model from indistinguishability obfuscation, which is necessary, and a new primitive that we call pseudo-non-linear codes. We provide two constructions of this primitive assuming either Learning with Errors or Decision Diffie Hellman. A bonus feature of our construction is that it is online succinct. Specifically, encodings $\hat{x}_i$ can be decomposed to offline parts $\hat{z}_i$ that can be sent directly to the evaluator and short online parts $\hat{g}_i$ that are added together

Statistically Sender-Private OT from LPN and Derandomization

We construct a two-message oblivious transfer protocol with statistical sender privacy (SSP OT) based on the Learning Parity with Noise (LPN) Assumption and a standard Nisan-Wigderson style derandomization assumption. Beyond being of interest on their own, SSP OT protocols have proven to be a powerful tool toward minimizing the round complexity in a wide array of cryptographic applications from proofs systems, through secure computation protocols, to hard problems in statistical zero knowledge (SZK). The protocol is plausibly post-quantum secure. The only other constructions with plausible post quantum security are based on the Learning with Errors (LWE) Assumption. Lacking the geometric structure of LWE, our construction and analysis rely on a different set of techniques. Technically, we first construct an SSP OT protocol in the common random string model from LPN alone, and then derandomize the common random string. Most of the technical difficulty lies in the first step. Here we prove a robustness property of the inner product randomness extractor to a certain type of linear splitting attacks. A caveat of our construction is that it relies on the so called low noise regime of LPN. This aligns with our current complexity-theoretic understanding of LPN, which only in the low noise regime is known to imply hardness in SZK

Flight Modes in Migrating European Bee-Eaters: Heart Rate May Indicate Low Metabolic Rate during Soaring and Gliding

BACKGROUND: Many avian species soar and glide over land. Evidence from large birds (m(b)>0.9 kg) suggests that soaring-gliding is considerably cheaper in terms of energy than flapping flight, and costs about two to three times the basal metabolic rate (BMR). Yet, soaring-gliding is considered unfavorable for small birds because migration speed in small birds during soaring-gliding is believed to be lower than that of flapping flight. Nevertheless, several small bird species routinely soar and glide. METHODOLOGY/PRINCIPAL FINDINGS: To estimate the energetic cost of soaring-gliding flight in small birds, we measured heart beat frequencies of free-ranging migrating European bee-eaters (Merops apiaster, m(b)∼55 g) using radio telemetry, and established the relationship between heart beat frequency and metabolic rate (by indirect calorimetry) in the laboratory. Heart beat frequency during sustained soaring-gliding was 2.2 to 2.5 times lower than during flapping flight, but similar to, and not significantly different from, that measured in resting birds. We estimated that soaring-gliding metabolic rate of European bee-eaters is about twice their basal metabolic rate (BMR), which is similar to the value estimated in the black-browed albatross Thalassarche (previously Diomedea) melanophrys, m(b)∼4 kg). We found that soaring-gliding migration speed is not significantly different from flapping migration speed. CONCLUSIONS/SIGNIFICANCE: We found no evidence that soaring-gliding speed is slower than flapping flight in bee-eaters, contradicting earlier estimates that implied a migration speed penalty for using soaring-gliding rather than flapping flight. Moreover, we suggest that small birds soar and glide during migration, breeding, dispersal, and other stages in their annual cycle because it may entail a low energy cost of transport. We propose that the energy cost of soaring-gliding may be proportional to BMR regardless of bird size, as theoretically deduced by earlier studies

Mass seasonal bioflows of high-flying insect migrants

Migrating animals have an impact on ecosystems directly via influxes of predators, prey, and competitors and indirectly by vectoring nutrients, energy, and pathogens. Although linkages between vertebrate movements and ecosystem processes have been established, the effects of mass insect "bioflows" have not been described. We quantified biomass flux over the southern United Kingdom for high-flying (>150 meters) insects and show that ~3.5 trillion insects (3200 tons of biomass) migrate above the region annually. These flows are not randomly directed in insects larger than 10 milligrams, which exploit seasonally beneficial tailwinds. Large seasonal differences in the southward versus northward transfer of biomass occur in some years, although flows were balanced over the 10 year period. Our long-term study reveals a major transport process with implications for ecosystem services, processes, and biogeochemistry

Seasonal niche tracking of climate emerges at the population level in a migratory bird.

Seasonal animal migration is a widespread phenomenon. At the species level, it has been shown that many migratory animal species track similar climatic conditions throughout the year. However, it remains unclear whether such a niche tracking pattern is a direct consequence of individual behaviour or emerges at the population or species level through behavioural variability. Here, we estimated seasonal niche overlap and seasonal niche tracking at the individual and population level of central European white storks (Ciconia ciconia). We quantified niche tracking for both weather and climate conditions to control for the different spatio-temporal scales over which ecological processes may operate. Our results indicate that niche tracking is a bottom-up process. Individuals mainly track weather conditions while climatic niche tracking mainly emerges at the population level. This result may be partially explained by a high degree of intra- and inter-individual variation in niche overlap between seasons. Understanding how migratory individuals, populations and species respond to seasonal environments is key for anticipating the impacts of global environmental changes